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Abstract. In 2002, Evertse and Schlickewei [TT] obtained a quanti- 
tative version of the so-called Absolute Parametric Subspace Theorem. 
This result deals with a parametrized class of twisted heights. One of 
the consequences of this result is a quantitative version of the Absolute 
Subspace Theorem, giving an explicit upper bound for the number of 
subspaces containing the solutions of the Diophantine inequality under 
consideration. 

In the present paper, we further improve Evertse's and Schlickewei's 
quantitative version of the Absolute Parametric Subspace Theorem, and 
deduce an improved quantitative version of the Absolute Subspace Theo- 
rem. We combine ideas from the proof of Evertse and Schlickewei (which 
is basically a substantial refinement of Schmidt's proof of his Subspace 
Theorem from 1972 [22]), with ideas from Faltings' and Wiistholz' proof 
of the Subspace Theorem [2] . 



1. Introduction 

1.1. Let K be an algebraic number field. Denote by Mk its set of places 
and by || ■ ||. u (v G M^) its normalized absolute values, i.e., if v lies above 
p G Mq := {oo} U {prime numbers}, then the restriction of || • \\ v to Q is 
| _ ^k v .q p ]/[k.q] ^ Tj e g ne norms anc [ absolute height of x = (x\, . . . , x n ) G 

K n by || x || ^ := max^j^ Use* ||„ for v G M K and H(x.) := YI veMk ||x||„. 

Next, let S be a finite subset of Mk, n an integer ^ 2, and {L^ \ . . . , Ln } 
(v G S) linearly independent systems of linear forms from K[Xi, . . . ,X n ]. 
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The Subspace Theorem asserts that for every e > 0, the set of solutions of 
n II T WfVi II 

(1.1) J] H I, I, < Hi*)-^ in x e K n 

V £S i=l " 

lies in a finite union T\ U • • • UT^ of proper linear subspaces of _fT n . Schmidt 
[23] proved the Subspace Theorem in the case that S consists of the archi- 
medean places of K and Schlickewei [T7] extended this to the general case. 
Much work on the p-adization of the Subspace Theorem was done indepen- 
dently by Dubois and Rhin [8]. 

By an elementary combinatorial argument originating from Mahler (see 
[Tf] §21]), inequality (II. ip can be reduced to a finite number of systems of 
inequalities 

(1.2) H L j <; H ^d iv ( ve s,i = l,...,n) inxer, 

||"||u 

where 

n 

^2 div < ~ n - 

v&S i=l 

Thus, an equivalent formulation of the Subspace Theorem is, that the set 
of solutions of (ll.2p is contained in a finite union T\ U - • • U T t2 of proper 
linear subspaces of K n . Making more precise earlier work of Vojta [21] 
and Schmidt [26], Faltings and Wiistholz [I3J Theorem 9.1] obtained the 
following refinement: There exists a single, effectively computable proper 
linear subspace T of K n such that ( II. 2p has only finitely many solutions 
outside T. 



1.2p can be translated into a single twisted height inequality. Put 



5 : = -1 - -(^ZX^™)' c iv := d iv - - ^ d jv (v £ S, % = 1, . . . ,n). 
Thus, 



n z — ' z — ' n 

v&S i=l j=l 



n 



Ci V = for v (z S, 5 > 0. 



i=i 



For Q^l.xG iC n define the twisted height 
(1.3) H Q (x) := J] (max IlL^x)!!^*) ■ J] 



||x| 
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Let x G K n be a solution to ( II. 2p and take Q := H(x). Then 
(1.4) H Q (x) ^ Q- & . 

It is very useful to consider (jl.4p with arbitrary reals q v , not just those 
arising from system (II. 2p . and with arbitrary reals Q not necessarily equal 
to H(x). As will be explained in Section [21 the definition of Hq can be 
extended to Q" (where it is assumed that Q D K) hence (jl.4p can be con- 
sidered for points x G Q . This leads to the following Absolute Parametric 
Subspace Theorem: 

Let c iv (v G S, i = 1, . . . , n) be any reals with Y^i=i Civ = ® f or v e and 
let 5 > 0. Then there are a real Qo > 1 and a finite number of proper linear 
subspaces Ti, . . . ,T t3 of Q , defined over K, such that for every Q ^ Q 
there is Tj G {T 1; . . . , T t3 } with 

{x G Q" : H Q (x) ^ Q- 5 } C %. 

Recall that a subspace of is defined over K if it has a basis from K n . 
In this general form, this result was first stated and proved in [TTJ. The 
non-absolute version of the Parametric Subspace Theorem, with solutions 
x G K n instead of x 6 Q", was proved implicitly along with the Subspace 
Theorem. To our knowledge, this notion of twisted height was used for the 
first time, but in a function field setting, by Dubois [7]. 

1.2. In 1989, Schmidt was the first to obtain a quantitative version of the 
Subspace Theorem. In [25] he obtained, in the case K = Q, S = {oo}, an 
explicit upper bound for the number t\ of subspaces containing the solu- 
tions of (11.11) . This was generalized to arbitrary K,S by Schlickewei [18] 
and improved by Evertse [9]. First in 1996 Schlickewei [19] in a special case, 
and then in 2002 Evertse and Schlickewei [UJ in full generality, obtained 
a quantitative version of the Absolute Parametric Subspace Theorem, i.e., 
with explicit upper bounds for Q and t$. As it turned out, this version is in 
general more useful for applications than the existing quantitative versions 
of the basic Subspace Theorem concerning ( II. ip . For instance, the work 
of Evertse and Schlickewei led to uniform upper bounds for the number of 
solutions of linear equations in unknowns from a multiplicative group of 
finite rank [12] and for the zero multiplicity of linear recurrence sequences 
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[27] . and more recently to results on the complexity of 6-ary expansions 
of algebraic numbers [6], [3], to improvements and generalizations of the 
Cugiani-Mahler theorem [2], and approximation to algebraic numbers by 
algebraic numbers [5]. For an overview of recent applications of the Quan- 
titative Subspace Theorem we refer to Bugeaud's survey paper [I]. 

1.3. In the present paper, we obtain an improvement of the quantitative 
version of Evertse and Schlickewei on the Absolute Parametric Subspace 
Theorem, with a substantially sharper bound for £3. Our general result is 
stated in Section |2j In Section |3] we give some applications to (11.2)1 and 

(EU). 

To give a flavour, in this introduction we state special cases of our results. 
Let K, S be as above, and let c iv (v G S, i — 1, . . . , n) be reals with 

n 

(1.5) Cj V = for v e S, ^2 max(ci„, . . . , c nv ) ^ 1; 

i=i ves 

the last condition is a convenient normalization. Further, let (v G 
S, i — 1, . . . , n) be linear forms such that for v G S, 

. . , Ln } C {-X"i, • • • , X n , Xi + • h X n }, 

. . , Ln^} is linearly independent, 

and let Hq be the twisted height defined by ( II. 3p and then extended to Q. 
Finally, let < S ^ 1. Evertse and Schlickewei proved in [11] that in this 
case, the above stated Absolute Parametric Subspace Theorem holds with 

Q Q : = n 2 ' 6 , t 3 < 4(" +9 ) 2 cT n - 4 . 

This special case is the basic tool in the work of [12] , [27] quoted above. We 
obtain the following improvement. 

Theorem 1.1. Assume ( II. 5p . (II. 6p and let < 6 ^ 1. T/ien t/iere are 
proper linear subspaces Ti, . . . ,T t3 of Q , all defined over K , with 

t 3 < W^Vd-'^logiQnd- 1 )) 2 , 

such that for every Q with Q ^ n 1 ^ 5 there is Tj G {Ti, . . . , T t3 } with 

{x G Q" : JTq(x) ^ g- 5 } C ^. 



;i.6) 
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A new feature of our paper is the following interval result. 
Theorem 1.2. Assume again (11 .5p . ( II. 6p . < S ^ 1. Put 

m := [I0 5 2 2n n w 5- 2 log(6ri5 -1 )] , u := (T 1 log 6n. 

Then there are an effectively computable proper linear subspace T of Q™ ; 
defined over K , and reals Q 1 , . . . , Q m with n 1 / 5 ^ Q 1 < ■ ■ ■ < Q m , such that 
for every Q ^ 1 with 

{xgQT: H q (x)<:Q- 5 }<£T 

we have 

Qe [l, n 1 /" 5 ) U[Q 1 ,Q$')U...U[Q m ,Q£). 

The reals Qi, • • • , Qm cannot be determined effectively from our proof. 
Theorem II. II is deduced from Theorem II .21 and a gap principle. The precise 
definition of T is given in Section HJ We show that in the case considered 
here, i.e., with (jl.6p . the space T is the set of x = (xi, . . . , x n ) G with 

(1.7) J^Xj = for z = 1, . . . ,p, 

where Ii,...,I p (p = n — dimT) are certain pairwise disjoint subsets of 
{1, . . . , n} which can be determined effectively. 

As an application, we give a refinement of the Theorem of Faltings and 
Wiistholz on (ll.2p mentioned above, again under assumption (11.61) . 

Corollary 1.3. Let K, S be as above, let (v G S, i = 1, . . . , n) be linear 
forms with ( 11. 6p and let di V (v G S, i = 1, . . . , n) be reals with 

n 

di V ^ for v G S, i = 1, . . . , n, di V = —n — e with < e ^ 1. 

DgS 1=1 

Put 

m' := [l0 6 2 2 W 2 log^ne" 1 )] , u' := 2ne^ log 6n. 

Then there are an effectively computable linear subspace T' of K n , and reals 
Hi, ... , H m / with n n / £ ^ H\ < H 2 < ■ ■ ■ < H m i such that for every solution 
x G K n of ([I2D we have 

x G T' or F(x) G [1, n n ' £ ) U [iZj, Hf) U ■ ■ ■ U . 
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Corollary 11.31 follows by applying Theorem 11.21 with 

n 1 n 
c iv ■= — ; — [div y~]djv) (v e S, i = 1, . . .,n), 

5 := , Q := #(x) 1+e/n . 

n + £ 

The exceptional subspace T' is the set of x G K n with (11. 7p for certain 
pairwise disjoint subsets I\, . . . , I p of {1, . . . , n}. 

It is an open problem to estimate from above the number of solutions of 
(ED outside T'. 

1.4. In Sections |5J E] we formulate our generalizations of the above stated 
results to arbitrary linear forms. In particular, in Theorem 12.11 we give our 
general quantitative version of the Absolute Parametric Subspace Theorem, 
which improves the result of Evertse and Schlickewei from [TT] , and in The- 
orem 12.31 we give our general interval result, dealing with points x e (Q> 
outside an exceptional subspace T. Further, in Theorem 12.21 we give an 
"addendum" to Theorem 12. II where we consider (11.41) for small values of Q. 
In Section [3] we give some applications to the Absolute Subspace Theorem, 
i.e., we consider absolute generalizations of (II. 2p . ( II. ip . with solutions x 
taken from instead of K n . Our central result is Theorem 12 . 3 1 from which 
the other results are deduced. 

1.5. We briefly discuss the proof of Theorem 12.31 Recall that Schmidt's 
proof of his 1972 version of the Subspace Theorem |22j . [21] is based on ge- 
ometry of numbers and "Roth machinery," i.e., the construction of an aux- 
iliary multi-homogeneous polynomial and an application of Roth's Lemma. 
The proofs of the quantitative versions of the Subspace Theorem and Para- 
metric Subspace Theorem published since, including that of Evertse and 
Schlickewei, essentially follow the same lines. In 1994, Faltings and Wiistholz 
[14"] came with a very different proof of the Subspace Theorem. Their proof 
is an inductive argument which involves constructions of auxiliary global line 
bundle sections on products of projective varieties of very large degrees, and 
an application of Faltings' Product Theorem. Ferretti observed that with 
their method, it is possible to prove quantitative results like ours, but with 
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much larger bounds, due to the highly non-linear projective varieties that 
occur in the course of the argument. 

In our proof of Theorem I2.3l we use ideas from both Schmidt and Faltings 
and Wiistholz. In fact, similarly to Schmidt, we pass from Q™ to an exterior 
power A p Q n by means of techniques from the geometry of numbers, and 
apply the Roth machinery to the exterior power. But there, we replace 
Schmidt's construction of an auxiliary polynomial by that of Faltings and 
Wiistholz. 

A price we have to pay is, that our Roth machinery works only in the so- 
called semistable case (terminology from [TJ]) where the exceptional space T 
in Theorem 12.31 is equal to {0}. Thus, we need an involved additional argu- 
ment to reduce the general case where T can be arbitrary to the semistable 
case. 

In this reduction we obtain, as a by-product of some independent interest, 
a result on the limit behaviour of the successive infima \i(Q), ■ ■ ■ , X n (Q) of 
Hq as Q — > oo, see Theorem 116.11 Here, \{Q) is the infimum of all A > 0, 
such that the set of x G Q™ with Hq{x) ^ A contains at least i linearly 
independent points. Our limit result may be viewed as the "algebraic" 
analogue of recent work of Schmidt and Summerer |29j . 

1.6. Our paper is organized as follows. In Sections |2j |3] we state our results. 
In Sections HJ |5] we deduce from Theorem 12.31 the other theorems stated in 
Sections 121 El In Sections El CD we have collected some notation and simple 
facts used throughout the paper. In Section [8] we state the semistable case 
of Theorem 12.31 This is proved in Sections I9HT41 Here we follow [TTJ , except 
that we use the auxiliary polynomial of Faltings and Wiistholz instead of 
Schmidt's. In Sections [ToTfTSl we deduce the general case of Theorem 12.31 
from the semistable case. 

2. Results for twisted heights 

2.1. All number fields considered in this paper are contained in a given 
algebraic closure Q of Q. Given a field F, we denote by F[X\, . . . , A n ] lm 
the F- vector space of linear forms a\X% + • • ■ + a n X n with cti, . . . , a n G F. 
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Let K C Q be an algebraic number field. Recall that the normalized 
absolute values || • ||„ (v G M K ) introduced in Section [T] satisfy the Product 
Formula 

(2.1) Y[ \\x\\ v = 1 for x G K*. 

v£M K 

Further, if E is any finite extension of K and we define normalized absolute 
values || • \\ w (w G Mg) in the same manner as those for K, we have for 
every place v G Mk and each place w G Me lying above v, 

(2.2) ||x|U = \\x\\f w ^ for xeK, where d(w\v) := ^ w : Kv } 

[E : K\ 

and K v , E w denote the completions of K at v, E at w, respectively. Notice 
that 

(2.3) ^d{w\v) = l, 

w\v 

where J w\v ' indicates that w is running through all places of E that lie above 
v . 

2.2. We list the definitions and technical assumptions needed in the state- 
ments of our theorems. In particular, we define our twisted heights. 

Let again K C Q be an algebraic number field. Further, let n be an 
integer, C = (L\ v ' : v G M K , i = l,...,n) a tuple of linear forms, and 
c = (c iv : v G M K , i — 1, . . . , n) a tuple of reals satisfying 

(2.4) n > 2, L\ v) G K[X x , X n ] Vm for v G M K , i = 1, . . . , n, 

(2.5) {L[ , . . . , Ln } is linearly independent for v G Mk, 

(2.6) |J {L^\ L$} —: {Li, L r } is finite, 

(2.7) Ci„ = • • ■ = c nv = for all but finitely many v G M K , 

n 

(2.8) ^c iv = for v G M^, 

i=l 

(2.9) 2j max(ci v , . . . , c n „) ^ 1. 

v£M K 
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In addition, let 8, R be reals with 

(2.10) < < 1, R>r = #( (J L?}], 

and put 

(2.11) A £ := J] ||det(L^,...,4«))|U 

v£M K 

(2.12) # £ := TT max \\ det(L h , . . . , L in )\\ v , 

where the maxima are taken over all n-element subsets of {1, . . . , r}. 
For Q ^ 1 we define the twisted height Hc, c ,q '■ K n — > K by 

(2.13) ^,c,q(x) := J] max (\\L?\ic)\\ v ■ Q-*>). 

In case that x = we have Hc )C ,q{^) = 0. If x 7^ 0, it follows from ( 12. 4ft - 
( 12. 7p that all factors in the product are non-zero and equal to 1 for all but 
finitely many v; hence the twisted height is well-defined and non-zero. 

Now let x G Q . Then there is a finite extension E of K such that 
x G E n . For w G M#, i = 1, . . . , n, define 

(2.14) L\ w) :=L\ V \ c lw := c tv ■ d(w\v) 
if v is the place of K lying below w, and put 

(2.15) #AcQ(x) := II ^ (ll^WIU • Q~ c "\ 

w&M E 

It follows from (j2.14j) . (12. 2p . ( 12. 3 p that this is independent of the choice of 
E. Further, by (12TT|) . we have H c ^ Q (ax.) = H CtCtQ (x.) for x G Q™, a G Q*. 

To define #c, c ,q, we needed only ffHty - ffTf} : properties ([22]), (E1D are 
merely convenient normalizations. 

2.3. Under the above hypotheses, Evertse and Schlickewei [TT], Theorem 
2.1] obtained the following quantitative version of the Absolute Parametric 
Subspace Theorem: 
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There is a collection {Ti, . . . ,T to } of proper linear subspaces of Q , all de- 
fined over K, with 

t < 4 (n+8)2 5- n - 4 log(2 J R) loglog(2i2) 

such that for every real Q ^ max(H^ R , n 2 ^ 5 ) there is T, G {Ti, . . . , T to } for 
which 

(2.16) {x G Q™ : # £ , c ,q(x) < A^Q" 5 } C T f . 
We improve this as follows. 

Theorem 2.1. Let n, C, c, 5, i? satisfy (I2.4p - (l2.10p . and Ze£ A £ , ifc 6e given 

&y (EH]), (EE}. 

T/ien i/iere are proper linear subspaces T 1; . . . ,T to o/Q , a// defined over K , 
with 

(2.17) t ^ 10 6 2 2n n 10 5- 3 log^r 1 ^) log(5" 1 log3i?), 
snc/i t/iat /or en en/ real Q with 

(2.18) Q ^ C := max n 1/s ) 
there is Ti G {Ti, . . . ,T to } (12.161) . 

Notice that in terms of n, 5, our upper bound for to improves that of Evertse 
and Schlickewei from cf ' 5~ n ~ A to c%5~ 3 (log £ -1 ) 2 , while it has the same 
dependence on R. 

The lower bound Co in (12.181) still has an exponential dependence on 
We do not know of a method how to reduce it in our general absolute 
setting. If we restrict to solutions x in K n , the following can be proved. 

Theorem 2.2. Let again n, C,c,5, R satisfy (12.41) - (12. 10p . Assume in addi- 
tion that K has degree d. 

Then there are proper linear subspaces U±, . . . , Ut x of K n , with 

h ^ 6- 1 ((90n) nd + 31oglog3# £ /iJ ) 

such that for every Q with 1 $C Q < C = max(H^/ R , n 1 ^ 5 ), there is Ui G 
{£7i, . . . , U tl } with 

|x G K n : F Ac , Q (x) < A l / n Q- d } C Ui. 
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We mention that in various special cases, by an ad-hoc approach the 
upper bound for t\ can be reduced. Recent work of Schmidt [28] on the 
number of "small solutions" in Roth's Theorem (essentially the case n = 2 
in our setting) suggests that there should be an upper bound for t\ with a 
polynomial instead of exponential dependence on d. 

2.4. We now formulate our general interval result for twisted heights. We 
first define an exceptional vector space. We may view a linear form L e 
Q[X 1; . . . , X n ] lin as a linear function on Q™. Then its restriction to a linear 
subspace U of Q™ is denoted by L\jj. 

Let n, £,c,d~, R satisfy ( I2.4p - (l2.10p . Let U be a A;-dimensional linear 
subspace of Q™. For v G Mk we define w v (U) = wc, c ,v(U) := if k = and 

(2.19) w v (U) = Wc, c ,v(U) ■= min I c iuV H h (k k>v : 



if k > 0, where the minimum is taken over all /c-tuples i\, . . . , i& such that 
Lj^\u, . . . , l[ v '\u are linearly independent. Then the weight of U with re- 
spect to (£, c) is defined by 



This is well-defined since by (12. 7p at most finitely many of the quantities 
w v (U) are non-zero. 

By theory from, e.g., [H] (for a proof see Lemma [15.21 below) there is a 
unique, proper linear subspace T = T(£, c) of Q" such that 




u are linearly independent 



(2.20) 




veM K 



w(T) w(U) 



n — dim T n — dim U 
(2-21) { for every proper linear subspace U of Q ; 

subject to this condition, dimT is minimal. 

Moreover, this space T is defined over K. 



In Proposition 117.51 below, we prove that 
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with "Euclidean" heights H2 for subspaces and linear forms defined in Sec- 
tion |6] below. Thus, T is effectively computable and it belongs to a finite 
collection depending only on C. In Lemma I15.3I below, we prove that in the 
special case considered in Section [Q i.e., 

{Lf ) , . . . , 4") } C {X 1 , . . . , X n , X x + ■ ■ ■ + X n } for v G M K 

we have 

T = {x G Q" : ^ = for j = 1, . . . ,p} 

for certain pairwise disjoint subsets I\, . . . , I p of {1, . . . , n}. 
Now our interval result is as follows. 

Theorem 2.3. Let n, C, c, 5, R satisfy (j2.4j) — fj2.10j) . and let the vector space 
T be given by (I2T2B . Put 

(2.22) m := [W 5 2 2n n 10 5~ 2 log^^i?)] , u := 5" 1 log3i?. 
Then there are reals Qx, . . . , Q mo with 

(2.23) C : = max(^ /fi , n 1 ' 5 ) ^ Q x < ■ ■ ■ < Q mo 
such that for every Q ^ 1 for which 

(2.24) {xGf : H C)C>Q (x) <: A]/ n Q- s } qL T 
we have 

(2.25) Q G [1, Co) U [Q x , QT) U • • • U [Q Wo , %). 

3. Applications to Diophantine inequalities 

3.1. We state some results for "absolute" generalizations of (jl.2p . (II. ip . We 
fix some notation. The absolute Galois group Gal(Q/iT) of a number field 
K C Q is denoted by G^. The absolute height -ff(x) of x G Q is defined 
by choosing a number field such that x G and taking H(x) := 
\~{ veM ||x||„. The inhomogeneous height of L = c^Xi + • • ■ + G 
Q[Xi,...,X„] lin is given by H*(L) := H(a), where a = (1, a x , . . . , a n ). 
Further, for a number field K, we define the field K(L) := K{a\, . . . , a n ). 
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We fix an algebraic number field K C Q. Further, for every place 
v G Mk we choose and then fix an extension of || • ||„ to Q. For x = 
{x u ...,x n ) e Q n , a e G K , v G M K , we put er(x) := (a(x 1 ), . . . ,a(x n )), 

\\X.\\ V . — lUSXi^j^n 1 1 || u • 

3.2. We list some technical assumptions and then state our results. Let n be 
an integer ^ 2, R a real, S a finite subset of Mk, (v G S, i = 1, . . . , n) 
linear forms from Q[Xl, . . . , X n ] lm , and di V (v G S, i = 1, . . . , n) reals, such 
that 

(3.1) {L{ , . . . , Ln } is linearly independent for v G S, 

(3.2) H*^) ^ H*, [K(L^) : K] ^ D for v G S, i = 1, n, 



(3.3) 



\ves ) 



(3.4) V" d iv = -n — e with < e < 1, 

(3.5) di V ^ for v E S, i = 1, . . . , n. 
Further, put 

(3.6) A v := || det(L^, . . . ,L^)\\ l J n for v G S. 
3.3. We consider the system of inequalities 

(3.7) max Yffi^" ^ A v H(x) d - (v G S, i = 1, . . . , n) in x G Q™. 
o-gGk ||er(x)||„ 

According to [HI Theorem 20.1], the set of solutions x G Q™ of ( 13. 7p with 
H{x) ^ max(if*, n 2n l £ ) is contained in a union of at most 

(3.8) 2 3(n+9f £ -n~4 log ( 4jRjD ) log \ g(4RD) 

proper linear subspaces of Q™ which are defined over K. We improve this 
as follows. 

Theorem 3.1. Assume (I3.ip - fl3.6p . Then the set of solutions x G Q n of 
system f !3.7p with 

(3.9) if (x) ^ Ci := max((iT) 1/3flD , n n/e ) 
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is contained in a union of at most 

(3. 10) 10 9 2 2n n 14 £" 3 log (3s- 1 RD) log (e^ 1 log 3RD) 
proper linear subspaces of Q™ which are all defined over K. 

Apart from a factor loge -1 , in terms of e our bound is precisely the best 
known bound for the number of "large" approximants to a given algebraic 
number in Roth's Theorem (see, e.g., [28J). 

Although for applications this seems to be of lesser importance now, for 
the sake of completeness we give without proof a quantitative version of 
an absolute generalization of ( II. ip . We keep the notation and assumptions 
from ( I3.ip -( I3T6|) . In addition, we put 

s:=#S, A:=Y[\\det(L?,...,L^)\\ v . 

Consider 

(3.11) n n max l ^rW k < ^H(*r n - £ - 

Corollary 3.2. The set of solutions x £ Q™ of (13.111) with H(x) i3 Hq is 
contained in a union of at most 

{Vn 2 e- l ) nS ■ 10 10 2 2 ^ 15 e- 3 log {Ze^D) log (e" 1 log 3D) 
proper linear subspaces of Q n which are all defined over K. 

Evertse and Schlickewei [UJ Theorem 3.1] obtained a similar result, with 
an upper bound for the number of subspaces which is about (§n 2 e~ l ) ns 
times the quantity in (13. 8p . So in terms of n, their bound is of the order c™ 2 
whereas ours is of the order c nlogr \ Our Corollary 13.21 can be deduced by 
following the arguments of (TTj Section 21], except that instead of Theorem 
20.1 of that paper, one has to use our Theorem 13.11 

We now state our interval result, making more precise the result of Falt- 
ings and Wiistholz on (11.21) . 
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Theorem 3.3. Assume again ( I3.ip - (l3.6p . Put 

mi := [I0 8 2 2n n u e- 2 log (3s- 1 RD)} , 
cji := 3ne^ \og3RD. 

There are a proper linear subspace T of Q™ defined over K which is ef- 
fectively computable and belongs to a finite collection depending only on 
{L^ : v G S, i = 1, . . . , n}, as well as reals Hi, . . . , H mi with 

Ci := m&x((H*) 1/mD , n n/£ ) < H x < ■ ■ ■ < H mi , 

such that for every solution x G Q n of (13. 7p we have 

xgT or H(x.)e[l,Ci)U[Hi,Hf)U---U[H mi ,H»\). 

Our interval result implies that the solutions x G Q of (13.71) outside T 
have bounded height. In particular, (ll.2p has only finitely many solutions 
x G K n outside T. 



4. Proofs of Theorems 12.11 and 12.21 

We deduce Theorem 12.11 from Theorem 12.31 and prove Theorem 12.21 For 
this purpose, we need some gap principles. We use the notation introduced 
in Section [2J In particular, K is a number field, n ^ 2, C = (L^ : v G 
Mk, i — 1, • • • , n) a tuple from . . . , X n ] lm , and c = (cj„ : v G : 

i — 1, . . . , n) a tuple of reals. The linear forms and reals Cj W , where w 
is a place on some finite extension E of K, are given by (I2.14p . 

We start with a simple lemma. 

Lemma 4.1. Suppose that C,c satisfy (I2.4p -( 12T7|) . Lei x G Q ; a G Gr-, 
Q>1- Then H c ^ Q (a(x.)) = F AC)Q (x). 

Proof. Let i£ be a finite Galois extension of such that x G -E n . For 
any place v of K and any place w of E lying above t> , there is a unique 
place of E lying above i> such that || ■ \\ w<7 = \\cr(-)\\ w . By (12. 14j) and 

[E Wa : K v ] = [E w : K v ] we have L\ Wa) = Lp, q )tU(T = c iw for i = 1, . . . , n. 
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Thus, 

H c>c>Q (a(x)) = n H(m^\\L^(a^))\\ w Q^ 

v£Mk w\v 

= n ni^wL^wLQ— 

vGM K w\v 

We assume henceforth that n, C, c, 5, R satisfy fl2.4p - fl2.10p . Let /z, A_c, 
H c be given by fl2TTTp . (12321) . Notice that (Q, (JZ2]), fl2~T4j) imply 

that fl2.4p - (l2.9l) remain valid if we replace K by E and the index v G Mk 
by the index u> G Mg. Likewise, in the definitions of A/;, i?£ we may 
replace K by E and t> G Mx by w G M E . This will be used frequently in 
the sequel. 

We start with our first gap principle. For a = (ai, . . . , a n ) G C" we put 
||a|| := max(|ai|, . . . , |a n |). 

Proposition 4.2. Let 

(4.1) A ^ n 1/s . 

Then there is a single proper linear subspace To o/Q™, defined over K , such 
that for every Q with 

A<:Q< A 1+5 / 2 

we have {xef: H c , c ,q(x) < A^Q' 5 } C T . 

Proof. Let Q G [A,A 1+S / 2 ), and let x G Q™ with x ^ and H C)C ,q(x) < 
^c, n Q S - Take a finite extension E of K such that x G For w G Me, 
put 

^ui := max Ci w . 
By (J2HD, d2SD, (J22D we have 

n 

(4.2) X) Ci« = for u> G Me, ^ < 1. 

i=l w£M E 



□ 
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Let w e M E with 9 W > 0. Using A ^ Q < A 1+s/2 we have 



max \\L) (Xmi^, 

\<i<n v ' 



Q-*" > ( max ||4 ,fl) (x)|LA- c * u '^ • A"^ 2 . 



If w G Afg with 9 W = then = for i = 1, . . . , n and so we trivially 
have an equality instead of a strict inequality. By taking the product over 
w and using (14. 2p . we obtain 

# A c,q(x) > i7 £iCiA (x)A- 5 / 2 if^XHor some ty G Me, 

Hc,c,q(x) = H£,c,aW > ^/:,c,a(x)A" 5/2 otherwise. 

Hence 

(4.3) ^,c,a(x) < A^^ 2 . 

This is clearly true for x = as well. 

Let T be the Q- vector space spanned by the vectors x G Q™ with (14.31) . 
By Lemma I4.1[ if x satisfies (I4.3p then so does cr(x) for every cr G G*x- 
Hence To is defined over K. Our Proposition follows once we have shown 
that T 7^ Q™, and for this, it suffices to show that det(x 1; . . . , x n ) = for 
any x 1; . . . , x n G Q™ with (14. 3p . 

So take xi, . . . , x n G Q with (|4.3J1 . Let T be a finite extension of if with 
xi, . . . , x n G T n . We estimate from above || det(xi, . . . , x^jj^ for w G M E . 
For w G M s , j = 1, . . . , n, put 

A w := ||det(L^,...,L^)|U H jw := max ||Lf ^M" *". 



First, let w be an infinite place of E. Put s(w) := [J5 W : IR]/[T : Q]. Then 
there is an embedding a w : E <^-> C such that || • || w = |<t w (-)| s ^\ Put 

(4.4) a jtl> := ( ^-/'^^(^(x,-)), • • • , ^^W^^)) 



for j = 1, . . . ,n. Then if^ = ||aj W || s ^. So by Hadamard's inequality and 



(4.5) ||det( Xl ,...,x n )|U = A^det^x^JL 

= A- 1 ^+-+ c -| det(a auM . . . , a™)| s ^ 
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Next, let w be a finite place of E. Then by the ultrametric inequality and 

T2D, 



(4.6) ||det(x 1 ,...,x n )|U = A^det (Lf^x^JU 

max ||Lp(i)(xi)|| w • • • ||Lp( n )(x n )||„, 

<-" A-l AClw-\ hC nw TT TT 

A — 1 TT TT 

'-^w " lio ' ' ' ^nwi 

where the maximum is taken over all permutations p of 1, . . . , n. 

We take the product over w G Me- Then using n^eM^ ^-w = (by 
(E2D, (EUD, d23H» , E«,|oo s ( w ) = 1 ( sum of local degrees is global degree), 
( 14. 2p . ( 14. 3p . and lastly our assumption A ^ n 1 ^ 5 , we obtain 

n 

J] || det(x 1; . . . ,x n )|U ^ A^n^HHc,^) < n n / 2 A~ n8 ' 2 ^ 1. 

w£M E j=l 

Now the product formula implies that det(xi, . . . , x n ) = 0, as required. □ 

For our second gap principle we need the following lemma. 

Lemma 4.3. Let M ^ 1. Then C" is a union of at most (20n) n M 2 subsets, 
such that for any yi, . . . , y„ in the same subset, 

(4.7) |det( yi ,...,y n )| ^ M^Uy^ • • • ||y n ||. 

Proof. [TU1 Lemma 4.3], □ 

Proposition 4.4. Let d := [K : Q] and A ^ 1. Then there are proper 
linear subspaces T 1; . . . , T t of K n , with 

t ^ (80n) nd 

such that for every Q with 

A^Q< 2A 1+5/2 
there is Ti G {Ti, . . . , T t } with 

{x G K n : F ACjQ (x) < A^Q" 5 } C Tj. 
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Proof. We use the notation from the proof of Proposition 14. 21 Temporarily, 
we index places of K also by w. Similarly as in the proof of Proposition 14.21 
we infer that if x G K n is such that there exists Q with Q G [A, 2A 1+S ^ 2 ) 
and #£, c ,q(x) < A]/ n Q- 5 , then 

(4.8) V x ) < 2A]/ n A' 5 / 2 . 

Put M := 2 n . Let u>i, . . . ,w r be the infinite places of K, and for i = 
1, . . . , r take an embedding a Wi : K ^ C such that || ■ \\ Wi = |o"«) i (-)| s( ' 1u, ' ) - 
For x G K n with (14. 8p and w G {w 1 , . . . , w r } put 

a^x) := (A-^H^^W^j^.^-^AW.^iW^jj . 

By Lemma I4.3[ the set of vectors x G with (14. 8 p is a union of at most 

((20n) n M 2 ) r < (80n) nd 
classes, such that for any n vectors x 1; . . . , x n in the same class, 

(4.9) | det(a M ,(x 1 ), . . . ,a w (x n ))| ^ M" 1 for w = w x , . . . , w r . 

We prove that the vectors x e K n with ( 14 .8p belonging to the same class 
lie in a single proper linear subspace of K n , i.e., that any n such vectors 
have zero determinant. This clearly suffices. 

Let Xi , . . . , x n be vectors from K n that satisfy (14. 8 j) and lie in the same 
class. Let w be an infinite place of K. Then using (14. 9 p instead of Hadamard's 
inequality, we obtain, instead of ( 14. 5p . 

|| det(x 1; . . . , x n ) |U ^ A^M- s ^H lw ■ ■ ■ H nw . 

For the finite places w of K we still have (14. 6p . Then by taking the product 
over w G Mk, we obtain, with a similar computation as in the proof of 
Proposition 14. 2} employing our choice M = 2 n , 

J] || det(xi, . . . , x n )|U < M- l (2A- 5 ' 2 ) n ^ 1. 

w£Mk 

Hence det(xi, . . . , x n ) = 0. This completes our proof. □ 
In the proofs of Theorems 12.11 and 12.31 we keep the assumptions ( 12. 4ft - 
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Deduction of Theorem \2. II from Theorem \2.3[ Define 

S Q := {x G Q n : # A c,q(x) < A]/ n Q- 5 }. 
Theorem 12.31 implies that if Q is a real such that 

Q > C = max(ijf ) n 1/5 ), S Q £ T 

then 

mo s 

eeUUK +i/2, ".«i 1+i/2 



h=l k=l 

\s-l 



where s is the integer with (1 + 5/2) s < cu ^ (1 + 5/2) s . Notice that we 
have a union of at most 

m s ^ m ( 1 + - — 77^7-77777 ] ^ 35 _1 m (l + logw ) 
V log(l + d/2)/ 

intervals. By Proposition I4.2[ for each of these intervals I, the set Uqe/ 
lies in a proper linear subspace of Q , which is defined over K. Taking 
into consideration also the exceptional subspace T, it follows that for the 
number to of subspaces in Theorem 12.11 we have 

t < 1 + 35 _1 m (l + logw ) 

< 10 6 2 2 V°<T 3 ]og{3S~ 1 R) log^ 1 log 3R) . 



This proves Theorem 12.11 □ 
Proof of Theorem \2.2\ We distinguish between Q E [n 1 ^, Co) and Q E 

Completely similarly as above, we have 

[n^Co) C Q[n (1+5/2 ^ 1/5 , n^ s Wl s ) (j = 1, . . . , 8l ), 



where n^ 5 / 2 )* 1 ^ < Q, ^i+W/^ Le > 



(4.10) si = 1 + 



log(51ogC /logn) 



< 2 + 3<T 1 loglog3F 



log(l + 5/2) 

By Proposition 14. 2\ for each of the s\ intervals / on the right-hand side, the 
set ^Uge/^Q) ^ K n nes m a P ro P er linear subspace of K n . 
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Next consider Q with 1 ^ Q < n l / & . Define 7 := 0, -y k := l+7 fc _i(l+£/2) 
for k — 1, 2, . . ., i.e., 

{l + 5/2) k -l 



Ik 



5/2 



for k = 0,1.2. 



Then 



S-2 



[l,n 1/s ) C [J [2 7fc - 1 ,2 7fc ) 



fe=i 



where (1 + 5/2) 52 - 1 < log g /2) ^ (1 + 5/2) S2 , i.e., 



(4.11) 



s 2 = 1 + 



log(log(2n 1 / 2 )/log2) 



< 4(T 1 loglog4n 1/2 . 



log(l + 5/2) 

Applying Proposition 14.41 with A = 2 Jk ~ 1 (k = 1, . . . , S2), we see that for 
each of the s 2 intervals / on the right-hand side, there is a collection of at 
most (80n) nd proper linear subspaces of K n , such that for every Q G /, the 
set Sq D K n is contained in one of these subspaces. 

Taking into consideration (I4.10p . ( 14. lip , it follows that for the number of 
subspaces t\ in Theorem 12.21 we have 

ti ^ si + (80n) nd s 2 < 2 + 35- 1 loglog3ifJ /il + (80n) nd • 45" 1 loglog4n 1/2 

< (T 1 ((90n) nd + 3 log log SI! 1 /*) . 
This proves Theorem 12.21 □ 



5. Proofs of Theorems 13.11 and 13.31 

5.1. We use the notation introduced in Section [3] and keep the assumptions 
(Enjl -iprBjl. Further, for L = J2t=i ®i X i e Q[ X U • • • > X n} hn and a G G K , we 
put a(L) := YH=i a ( a i) X i- 

Fix a finite Galois extension K' G Q oi K such that all linear forms 
(v G S 1 , i = 1, . . . , n) have their coefficients in K' . Recall that for every 
v G Mk we have chosen a continuation of || • ||„ to Q. Thus, for every 
v' G M K i there is t v > G Gal(K'/K) such that ||a||„' = ||v( Q! )||^ 1 ' f° r 
a G iT', where t> is the place of K lying below v'. Put 

(5.1) Lf } := Xi, d iv := for v G \ S, i = 1, . . . , n 
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and then, 

(5.2) Lf ] := v 1 ^), Ci V > := d{v'\v) ■ I d m - -V^ 

n + £ \ n L — 4 

\ j=i 

for v' G M K >, i = 1 



(5.3) 



and finally, 



£:=(Lf } : v'eM K ,, i = l,...,n) 
c := (c iy : v' G z = 1, . . . , n), 



(5.4) 5 : ; 



n + e 



Clearly, 



Ciy = ■ ■ ■ = c n y = for all but finitely many v' G Mk> 

n 

Cj-y = for v G M^' . 

3=1 



Moreover, by <KT} . ( ET2j) . f l33|) . fpT4) . 
(5.5) ( £ maxc iy ) <1. 



By dLU), fl32D we have 

(5.6) # |J {L?\...,L^}^RD + n. 

v><=M K , 

These considerations show that fl2.4p - fl2.10p are satisfied with K' in place 
of K, with the choices of £, c, 5 from f)5.ip -f l5\4|) . and with RD + n in place 
of i?. Further, 



(5.7) A c = J] ||det(Lf^...,L^)||, ; , = ni|det(Lf ) ,...,4^ ll . 



|| ^u V J^ 1 , . . . , ^ 

v'eM K , v<=S 



(5.8) H c = T\ max || det^, . . . , U 

v'GM K , 

where IXeM,.,^ \---,L ( n } } =: . . . , L r }. 
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By ( 13. 2 p and the fact that conjugate linear forms have the same inhomo- 
geneous height, we have 

(5.9) max H*(Li) = H*. 

For v' G Mk>, 1 ^ i\ < ■ ■ ■ < i n ^ r we have, by Hadamard's inequality if 
v' is infinite and the ultrametric inequality if v' is finite, that 

r 

|| det(L; i; . . . ,L in )\\ vl ^ D v > JJmax(l, \\Li\\ v >) 

i=i 

where D v , := n ™lK> : n/m'--Q] [£ v > is infinite and D v , := 1 if v' is finite. Taking 
the product over v' G M K >, noting that by (15. ip . ( 15. 9p . the set {L 1; . . . , L r } 
contains X\, . . . , X n , which have inhomogeneous height 1, and at most DR 
other linear forms of inhomogeneous height ^ H*, we obtain 

(5.10) H c ^ n nt2 H*[L x ) ■ ■ ■ H*(L r ) <: n n/2 (H*) DR . 

The next lemma links system ( 13. 7p to a twisted height inequality. 

Lemma 5.1. Let x G be a solution of (13. 7p . T/ien £ ; c, 5 as 
defined by (I5.ip - (l5.4p and with 

Q := #(x) 1+£/n 

we have 

HccqH*)) < ^t l Q~ S for o G G K . 

Proof. Let o G G^. Put A v := 1 for v G M/^ \ S*. Pick a finite Galois 
extension E of K containing K' and the coordinates of cr(x). Let w G 
lie above t> ' G M^-/ and the latter in turn above v G Mr-. In accordance with 
( I2.14p we define := Lf \ Ci W := c?(w;|f ')ci )V > for z = 1, . . . , n. Further, 
we put d iw := d(w\v)d iv , A w := At^ v \ and we choose t w G Gal(Q/ K) such 
that t w \k> = t v and 

(5.11) \\a\\ w = \\T w (a)\\ d v Hv) for a E E. 
Then (I5.ip . (15.21) imply for i = 1, . . . , n, 

(5-12) L^=r-\Uf\ ^- n + £ 
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If v G S, then from (13. 7ft it follows that 

( } lk(x)|L " ||r^(x)|L ^ 



5 



while if v ^ S 1 , we have A w = 1 and L,^ = X i} d iw — for i = 1, . . . , n, and 
so the inequality is trivially true. Finally, ( 13. 5p . ( 13. 6p . ( 15. 7p imply 



n 

1/n 

C ■ 



(5.14) ^d m = -n-e, \\ A w = & 

wGM E i=l w£M E 



JW 



By our choice of Q and by (I5.12p . (15.131) . we have 

||Lf ) ( ( x(x))|Ug-^ = \\Lt\a^))\\ w H(^)- d ^^ d - 

<: A w \\a(x)\\ w H(x)^U^. 

By taking the product over w, using if(a(x)) = H(x), (I5.14p and again our 
choice of Q we arrive at 

□ 

In addition we need the following easy observation which is stated as a 
lemma for convenient reference. 

Lemma 5.2. Let m, m! be integers and A Q , B , u, u' reals with B Q ^ A ^ 1, 
oj' ^ u> > 1 and m' ^ m > 0, and let A\, . . . , A m be reals with A ^ Ai < 
■ ■ ■ < A m . Then there are reals B\, . . . , B m > with Bq ^ B\ < ■ ■ ■ < B m i such 
that 

(m \ / m! 

\J[A hi A%) JC[l,Sb)U [\j[B h ,B%' 
h=l J \h=l 

Proof. Let S := \J™ =1 [A h , A^) U [AJ^, oo). It is easy to see that the lemma 
is satisfied with B\ the smallest real in S with B\ ^ Bq and Bj the smallest 
real in S outside Ul=i [Bh, B%') for j = 2, . . . , m' . □ 

Proof of Theorem \3.1\ We apply Theorem 12.11 with K' instead of K , and 
with £, c, 5 as in f|5.ip — (]5.4jl : according to ( 15. 6 p we could have taken n + DR, 
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but instead we take 6(DR) 2 instead of R. Then by (I5.10p the quantity Co 
in Theorem 12. II becomes 

^ := max(#y 6(W)) V/*) ^ max {{n n l\H*) RD ) lKRD) \ n l > s ) 

^ (m a x((H*)^ mD ,n n / £ )) 1+£/n = Hl +e/n 



and the upper bound for the number of subspaces to in Theorem 12.1 1 becomes 

10 6 2 2 V°(1 + ne' 1 ) 3 x 

x log (18(1 + ne- l )(RDf) log ((1 + ne' 1 ) log(18(i?L>) 2 )) 

^ 10 9 2 2 W 3 log (Se^RD) log (e' 1 \og3RD)) 

which is precisely the upper bound for the number of subspaces in Theorem 



Let x G Q™ be a solution to ( 13.71) with H(x) ^ H and put Q : = 
(x) 1+£ / n . Then Q ^ C' Q . Moreover, by Lemma 15.11 and Theorem 12.11 
we have 

Mx) : a G G K } C {y G Q™ : H c , c , Q {y) ^ A]/ n Q- s } C % 

for some Tj G {Ti, . . . , T to }. But then we have in fact, that x G T[ : = 
Do-eGx a ^i)i which is a proper linear subspace of Q™ defined over K. We 
infer that the solutions x G Q™ of (13. 7p with -ff(x) ^ ifo he in a union 
T[U- • -UT/ o of proper linear subspaces of (QP, defined over if. This completes 
our proof. □ 

Proof of Theorem \3.3[ We apply Theorem 12.31 with K' instead of K , with 
£, c, 5 as in (I5.ip -f l5^|) and with 6(DR) 2 instead of R. An easy computation 
shows that with these choices, the expressions for mo, ooo in Theorem l2.3[ are 
bounded above by the quantities m 1 ,cui from the statement of Theorem l3.3l 
Further, C becomes a quantity bounded above by C\ +£ ^ n . Now according 
to Theorem 12.31 and Lemmas 15. 1[ 15. 2\ there are reals Qi, . . . , Q mi with 
(ji+e/n ^ Q 1 < . . . < Q mi sucn that if x G Q n is a solution to (13. 7p outside 
the subspace T = T(£, c) from Theorem 12.31 then 



Q := tf(x) 1+£ /" G l,C /n U |J [Q h ,QT) ■ 



mi 



h=l 
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So with Hi := Q\ 1+e ^ (i = l,...,mi), we have 

mi 

^Gti.couU^flT)- 

In fact, H(x) belongs to the above union of intervals if er(x) ^ T for any 
a E G K , so in fact already if x ^ T' :— f] aeGK cr(T). Now T' is a proper 
Q-linear subspace of Q™ defined over K and T" is effectively determinable 
in terms of T. The space T in turn is effectively determinable and belongs 
to a finite collection depending only on {l\ v ^ : v' G M K >, % = l,...,n}, 
so ultimately only on {L^ : v £ S, i — 1, . . . ,n}. Hence the same must 
apply to T' . This completes our proof. □ 



6. Notation and simple facts 

We have collected some notation and simple facts for later reference. We 
fix an algebraic number field K C Q and use v to index places on K. We 
have to deal with varying finite extensions E C Q of K and sometimes with 
varying towers K C F C E C Q; then places on .E are indexed by w and 
places on F by -u. Completions are denoted by K v , E w , F u , etc. We use 
notation w\u, u\v to indicate that w lies above u, u above v. If w\v we put 
d(w\v) := [£™ : ^]/[E : K\. 

6.1. Norms and heights. Let E be any algebraic number field. If w 
is an infinite place of E, there is an embedding a w : C such that 

II • \\ w = \cr w (-)\^ Ew{R ^ E:( ^ . If w is a finite place of E lying above the prime 
p, then || • \\ w is an extension of | • i^-^/^-Q] to 

To handle infinite and finite places simultaneously, we introduce 

(6.1) s(w) := if w is infinite, s(iu) := if w is finite. 
Thus, for Xi, . . . ,x n & E, ai, . . . ,a n E Z, w & M E we have 

n 

(6.2) ||aixi H h anXnllu, ^ H) s(lw) • max(||xi|| w , . . . , ||x n || w ). 

i=i 
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Let x = (xi, ...,x n ) G E n . Put 

||x|| w := max(||xi|| w , . . . , \\x n \\ w ) for w G M E , 

n 

ll x IU,i := (XI kf^OD'^ 

n 

|| X IU,2 ■= {^2Ww(Xi)\ 2 ) 



i=l 

|2\s(«>)/2 



> for w e Me, u> infinite, 



=1 



l x IU,i = || X IU,2 := H X IL f° r w e Me, w finite. 



Now for x G Q we define 

if(x) := |[ ||x|| w , ifi(x) := j] ||x|| TO) i, # 2 (x) := j[ ||x|| Wi2 , 

w€M E w€M E wGM E 

where £ is any number field such that x. E E n . This is independent of the 
choice of E. Then 

(6.3) n _1 ^i(x) < n- 1/2 H 2 (x) < #(x) $C # 2 (x) < if^x) for x G Q™. 

The standard inner product of x = (xi, . . . , x n ), y = (yi, . . . , y n ) G Q™ is 
defined by x ■ y = YH=i x iVi- Let again E be an arbitrary number field and 
w G M E . Then by the Cauchy-Schwarz inequality for the infinite places 
and the ultrametric inequality for the finite places, 

(6.4) |l x -y|L ^ H X IL,2 • ||y|U,2 for x , y e E n , w e M E . 

If P is a polynomial with coefficients in a number field E or in Q, we de- 
fine \\P\\ W , \\P\\ w ,i, \\ p \\w,2, H(P), H^P), H 2 (P) by applying the above 
definitions to the vector x of coefficients of P. Then for Pi, . . . , P r G 
E[Xi, . . . , X m ], w G M E we have 



(6.5) 



\Pi + ■ ■ ■ + Pr\\w,i < max(||Pi|| W) i, . . . , \\P r \\ w ,i), 
IP P II < II P II II P II 

l 1 1 J r||«),l ^ || J l||ui,l II- 4 r||u!,l- 



6.2. Exterior products. Let n be an integer ^ 2 and p an integer with 
f ^ p < n. Put N := (™). Denote by C(n,p) the sequence of p-element 
subsets of {1, ... , n}, ordered lexicographically, i.e., C(n,p) = (ii, . . . , In), 



28 



J.-H. EVERTSE AND R. G. FERRETTI 



where 

h = {1, •••,?}, / 2 = {1,...,P-1,P + 1},..., 

Jjv-i = {"< - P, n - P + 2, . . . , n}, I N = {n - p + 1, . . . , n}. 

We use short-hand notation 7 = {ii < • ■ ■ < i p } for a set I — {ii, . . . , i p } 
with i\ < ■ • • < i p . 

We denote by det(ay)jj = i ) ... iP the p x p-determinant with on the i- 
th row and j-th column. The exterior product of Xi = (in, . . . , Xi n ), . . . , 
x p = (x pl , . . . , x pn ) G is given by 

xi A ■ ■ • A x p := (A ± , . . .,A N ), 

where 

A t := det(xj j j 3 .)j j j = i v .. ) p, 

with {ii < • • • < i p } = // the Z-th set in the sequence C(n,p), for / = 
l,...,iV. 

Let xi, . . . , x n be linearly independent vectors from Q™. For I — 1, . . . , N, 
define 5q := x il A • • • A Xj , where 1% — \i\ < • • • < i p } is the Z-th set in 
C(n,p). Then 

(6.6) det(xi, . . . ,xjv) = ±(det(xi, . . . ,x„)j P_1 . 

Given a number field E such that x 1; . . . , x p G E n we have, by Hadamard's 
inequality for the infinite places and the ultrametric inequality for the finite 
places, 

(6.7) ||xi A • • • A yip\\ w ,2 < ||xi|L,2 • • • ||XplU,2 for w G M E . 
Hence 

(6.8) if 2 (xi A • • • A Xp) ^ ff 2 (xi) • • • J7 2 (xp) for x 1; . . . , x p G Q™. 

The above definitions and inequalities are carried over to linear forms by 
identifying a linear form L = YTj=i a j^j = a • X G Q[Xl, . . . , -X~ n ] lm with 
its coefficient vector a = (ai, . . . ,a n ), e.g., \\L\\ W := ||a|| w , H(L) := H(a). 
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The exterior product of Li = YTj=i a ijXj = &i ■ X G Q[-Xi, . . . , X n ] lm (i = 
1, . . . ,p) is defined by 

Lx A • • - A L p := + • • ■ + AatXjv, 

where (At, . . . , Ajy) = ai A ■ • • A a p . Analogously to ( 16. 8 p we have for any 
linear forms Li,...,L p e Q[X U X n ] lin (1 < p < n), 

(6.9) H 2 (L X A-AL P )< # 2 (Li) ■ ■ • H 2 (L P ). 

Finally, for any Li, ...,L P G Q[Xi, . . . , X n ] lin , xi, . . . , x p G Q , we have 

(6.10) (Li A • - • A L p ) (xi A • • • A x p ) = det(L i (x j )) 1 ^ iKp . 

6.3. Heights of subspaces. Let T be a linear subspace of Q . The height 
H 2 (T) of T is given by H 2 (T) := 1 if T = {0} or Q" and 

tf 2 (T) := F 2 ( Xl A ■ • • A xp) 

if T has dimension p with < p < n and {x 1; . . . , x p } is any basis of T. This 
is independent of the choice of the basis. Thus, by ( 16. 8p . if {xi, . . . , x p } is 
any basis of T, 

(6.11) H 2 (T)^H 2 (^)---H 2 (^ P ). 

By a result of Struppeck and Vaaler |30j we have for any two linear subspaces 
T\,T 2 of Q™, 

(6.12) max {H 2 (T X n T 2 ), E 2 {T X + T 2 )) < H 2 {T X n T 2 )H 2 (T 1 + T 2 ) 

^ H 2 (Ti)H 2 (T 2 ). 

Given a linear subspace V of Q[X 1; . . . ,X n ] lm , we define H 2 (V) := 1 if 
V = {0} or Q[X U . . .,X n } lin and H 2 (V) := £T 2 (Li A • • • A L p ) otherwise, 
where {Li, . . . , L p } is any basis of V. 

Let T be a linear subspace of Q . Denote by T -1 the Q- vector space of 
linear forms L G Q[Xi, . . . ,X n ] lm such that L(x) = for all x G T. Then 
([201 P- 433]) 

(6.13) H 2 (T X ) = H 2 (T). 
We finish with the following lemma. 
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Lemma 6.1. Let T be a k- dimensional linear subspace of Q . Put p := 
n — k. Let {gi, . . . , g n } be a basis of Q such that {gi, . . . , g^} is a basis of 
T. 

For j — 1, . . . , N, put gj := g ix A ■ ■ ■ A g ip , where {i\ < ■ ■ ■ < i p } = Ij is the 
j-th set in the sequence C(n,p). Let T be the linear subspace ofQ N spanned 
bySu---,SN-i- Then 

H 2 {f) = H 2 {T). 

Proof. Let Li, . . . , L n G Q[Xi, . . . , X n ] lm such that for i, j = 1, . . . , n we 
have Li(gj) = 1 if i = j and otherwise. Then {L k+ i, . . . , L n } is a basis of 
T- 1 . Moreover, by (16.101) . we have 

{Lk+i A • • • A L n )(gj) = 

for j = 1, . . . , N — 1. Hence Lfc+i A • • • A L n spans T ± . Now a repeated 
application of (16 . 13[) gives 

H 2 (f) = H 2 (f x ) = H 2 (L k+1 A • ■ ■ A L n ) = H 2 (T ± ) = H 2 (T). 

□ 



7. Simple properties of twisted heights 

We fix tuples £ = (L\ : v G \ I k ■ i = 1, . . . ,n), c = (q„ : v G Mk, i = 
1, . . . , n) satisfying the minimal requirements needed to define the twisted 
height H c ,c,q, that is, (p^|) - (j277]l . Further, A £ , H c are defined by (gUP , 
(EED, respectively. Write \JveM K i L i\ ■ ■ ■ > L n ] ] = {Li, L r}, and let 
di, . . . , dt be the non-zero numbers among 

(7.1) det(L n ,...,L 4 J (1 < ••• <i ft <n). 
Then 

(7.2) ] [ max(||c?i||,;, . . ., \\d t \\ v ) = H c . 

veM K 

Clearly, 

\\di ■ ■ ■ dt L 



Yl min(||c?i||^, . . . , ||d t ||„) ^ j f 



(maxdldilL, . . . , lld+IL))* 1 
v£M K veM K v vn lim ' 11 tuvJJ 
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and so, invoking the product formula and t ^ ( r ), 



HO 



(7.3) Y[ min(||tZi||„,...,||d t || 1 ,) ^ H c 

v€M K 

Consequently, for the quantity given by (I2.15P we have 

(7.4) H 1 '^ <:A C <: H c . 

Lemma 7.1. Put 6 := J2veM K max ( c ii» ■ ■ ■ , Cnv)- Let Q > 1, x £ Q", 
x^O. Then 

H c ^Q{x)>n- l H c ^Q- e . 

Proof. Let E be a finite extension of K with x £ E n . Assume without loss 
of generality that L\, . . . , L n (from {Li, . . . , L r } defined above) are linearly 
independent, and put 5 W := det(L^" , . . . , L^) for u> £ Me- Note that also 

E«,eAf B max * c ™ = 61 • We ma y write 

n 

Li = ^2 lijwLf ] for u> £ M E , i = l,...,n, 

with 7 ijU) £ By Cramer's rule, we have ■y i j W = Sij W /5 w , where 5ij W is the 
determinant obtained from 5 W by replacing Lj by Lj. So 5^-^ belongs to 
the set of numbers in (17. ip . Further, n«;eM B ll^mlU = ^c- Now (I7.4p gives 



FT max ||7y»IU < ^~c H c < #P- 

Put y := (L x (x), . . . , L n (x)). Then, noting that y ^ 0, 
1 < H(y)^nHP n max||L^(x)|U 

< ni/Pg e FT max ||L 4 (M,) (x)|Ug- c - =ni/Pg e J ff /:iCi Q(x). 

This proves our lemma. □ 

Lemma 7.2. let 9 V (v £ 6e rea/s, at most finitely many of which are 

non-zero. Put 6 := YliveM Define d = (d iv : v £ M^, i = 1, . . . , n) fry 
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d iv := c iv - 6 V for v G M K , i = l,...,n. 
(i) Let x G Q n , Q ^ 1. Then 

Hca,q(*) = Q #£,c,q(x). 

(mJ Let U be a linear subspace ofQ. Then 

w c , d {U)=w C)C {U)-edimU. 

(in) T(£,d) = T(£,c). 

Proof, (i) Choose a finite extension E oi K with x G -E n . In accordance with 
our conventions, we put 6 W := d(w\v)6 v if w G M E lies above n G M K ; thus, 
^ weM — S v eM ^ ne l emma now follows trivially by considering 
the factors of the twisted heights for w G Me and taking the product. 

(ii) is obvious, and (iii) is an immediate consequence of (ii). □ 
For L G Q[-Xi, . . . , X n ] lm and a linear map 

m m 

^ ^ a lj X ji ■ ■ ■ i ^ ^ a nj%j) 
3=1 3=1 

we define Lope Q[X U X m } lin by 

m m 
Lo ip ■= L(^2 a ij X j, • • • j X] an J X i)- 

3=1 3=1 

If L G ^[-X"i, • • • , ^n] lm and <p is defined over K, i.e., a^- G iT for all i,j, we 
have L o p e K[Xi, . . . , X m ] lm . More generally, for a system of linear forms 
£ = (L^ : v G Mx, i = 1, . . . , n) we put Co ip ■ = (L^ o ip : v G Mr-, i = 
l,...,n). 

Lemma 7.3. Let (C,c) be a pair satisfying (12.41) - (12. 7p . and <£> : Q™ — > Q 

an invertible linear map defined over K. 

(i) Let x G Q™, Q^l. Taen if jCo¥ , jCjQ (x) = Hc tC>Q (ip(x)) . 

(zi,) Lei U be a proper linear subspace ofQ n . Then wc oip , c (U) = wc, c (f(U)). 

(iii) LetT(Coip^c) be the subspace defined by (12.211) . but with Coip instead 
of (p. Then T(£ o tp, c) = <£ _1 (T(£, c)). 

(iv) Acoip = A £; Hco V = H c - 
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Proof, (i), (ii) are trivial, (iii) is a consequence of (ii). As for (iv), we have 
by the product formula that 

A^ = J] (|| detail, • || det^,...,^)^) =A C 

v<=M K 

and likewise, Hcoip = He- □ 

Remark. A consequence of this lemma is, that in order to prove Theorem 
I2.3[ it suffices to prove it for £ o p instead of C where p is any linear 
transformation of Q™ defined over K. For instance, pick any vq G Mk and 
choose ip such that L^ op = for i = 1, . . . ,n. Thus, we see that in 
the proof of Theorem 12.31 we may assume without loss of generality that 
L^ = Xi for i — 1, . . . , n. It will be convenient to choose vq such that vq 
is non-archimedean, and Cj )U0 = for i = 1, . . . ,n. 

8. An interval result in the semistable case 

We formulate an interval result like Theorem 12.3} but under some addi- 
tional constraints. 

We keep the notation and assumptions from Section [2J Thus K is an 
algebraic number field, and n, C = (Ijf 1 : v G M K , i = l,...,n), c = 
G M K , i = 1, . . . , n), 5, R satisfy fl2Tijl - fl2~T0|) . Further, we add the 
condition as discussed in the above remark. 

The weight w(U) = wc, c {U) of a Q-linear subspace U of Q is defined by 
(I2.20p . In addition to the above, we assume that the pair (£, c) is semistable, 
that is, the exceptional space T = T(£, c) defined by (12.211) is equal to {0}. 

For reference purposes, we have listed all our conditions below. Thus, 
K is an algebraic number field, and n is a positive integer, S, R are reals, 
C = (Li : v G Mk, % = 1, • • • , n) is a tuple of linear forms and c = (c$„ : 
v G Mk, i = 1, ■ ■ • , n) a tuple of reals such that 



(8.1) 



R^n^2, < 8 < 1, 
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(8.2) ci v = ■ ■ ■ = c nv = for all but finitely many v G Mk, 

n 

(8.3) ^c iv = for v G M K , 

i=l 

(8.4) ^ max(ci 1) , . . . , c nv ) ^ 1, 

(8.5) L[ v) G . . . , X n ] lin for v G M*, i = 1, . . . , n, 

(8.6) {M) • • • 5 Ln^} is linearly independent for v G Mk, 

(8.7) # |J ^ 

there is a non-archimedean place t>o G Mr- such that 
c iVo = 0, L\ v o) = Xi for z = 1, . . . , n, 



J.8) 



(8.10) 



(8.9) w{U) ^ for every proper linear subspace U of Q . 

Notice that ( 18. 9 p is equivalent to the assumption that the space T defined 
by is {0}. 

Theorem 8.1. Assume ( 18~T]) - (183|) . Put 

m 2 := [61n 6 2 2n 5- 2 log(22n 2 2 n J R/5)] , 
w 2 :=m^ /2 , C 2 :=(2H c ) m l m \ 
Then there are reals Q\, . . . , Q m2 with 

Cl ^ Ql < ■ ■ • < Qm 2 

such that for every Q ^ 1 with 

(8.11) {x G Q" : F AC)Q (x) < Q- 5 } 7^ {0} 

we have Q G [1, C 2 ) U (J^i [Qft, 



h 



The factor A^ n occurring in (I2.24p has been absorbed into C%- Theorem 
18. II may be viewed as an extension and refinement of a result of Schmidt on 
general Roth systems Theorem 2]. 

Theorem 18.11 is proved in Sections I9HT41 In Sections IT5TIT81 we deduce 



Theorem 12.31 
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We outline how Theorem l2.3l is deduced from Theorem 18. II Let again T = 
T(£, c) be the exceptional subspace for (C,c). Put k := dimT. With the 
notation used in Sections fToTfTSl we construct a surjective homomorphism 
cp" : Q™ Q" - * defined over K with kernel T, a tuple C" := (L\ v) " : v G 
Mk, i — 1, • • • , n — k) in K[Xi, . . . , X n _fc] lm and a tuple of reals d = (di V : 
v G M^, z = 1, . . . , n — k) such that (£", d) satisfies conditions analogous 
to dSH])-([SinD and 

#£",d,Q#"(x)) < #Ac,q(*) for x G Q", Q ^ C 2 , 
where Q' = Q n . Then Theorem 18. II is applied with C" and d. 

An important ingredient in the deduction of Theorem 12.31 is an upper 
bound for the height H 2 (T) of T. In fact, in Sections [I1)fTo1 we prove a limit 
result for the sucessive infima for Hc, c ,q (Theorem 116. ip where we need 
Theorem 18.11 We use this limit result in Section [T7] to compute an upper 
bound for H 2 (T). In Section [TS] we complete the proof of Theorem 12.31 

9. Geometry of numbers for twisted heights 

We start with some generalities on twisted heights. Let K be a number 
field and n ^ 2. Let (£, c) be a pair for which for the moment we require 

only 022D-(J22D. 

For A G Mj>o define T(Q, A) = T(£, c, Q, A) to be the Q-vector space 
generated by 

{x G Q" : ff Ac ,Q(x) ^ A}. 

We define the successive infima \i(Q) = \i(C, c, Q) (i — 1, . . . , n) of H C c q 
by 

Xi(Q) := inf{A G R^o ■ dimT{Q, A) > i}. 

Since we are working over Q, the successive infima need not be minima. For 
i = 1, . . . , n, we define 

T l (Q)=T l (C,c,Q)= p| T(Q, A). 

A>A. 1 (Q) 

We insert the following simple lemma. 
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Lemma 9.1. Let (£, c) be any pair with f l2.4p - fl2.7p . and let Q ^ 1. 

(i) The spaces T±(Q), . . . ,T n (Q) are defined over K. 

(ii) Let k G {1, . . . , n — 1} and suppose that \k(Q) < A^+i (Q) . Then 
dimT k (Q) = k and T(Q, A) = T k {Q) for all A with \k{Q) < A < \k+\{Q)- 

Proof, (i) Lemma 14.11 implies that for any A G M>o and any a G Gk we 
have a(T(Q, A)) = T(Q, A). Hence T(Q, A) is defined over K. This implies 
(i) at once. 

(ii) From the definition of the successive infima it follows at once that 
dimT(Q, A) = k for all A with \k{Q) < A < Xk+i(Q)- Since also T(Q, A) C 
T(Q, A') if A ^ A' this implies (ii). □ 

The quantity Ac is defined by (12. lip . We recall the following analogue 
of Minkowski's Theorem. 

Proposition 9.2. Let again {C,c) be any pair with (12. 4p - (12.71) . Put 

n 

CY . ^ ^ ^ ^ C%v 

v£M K i=l 

Then for Q ^ 1 we have 

(9.1) n- n / 2 A c Q- a < Ai(Q) ■ • ■ X n (Q) ^ 2 n ^-^ 2 A c Q' a . 
In particular, if a = 0, then 

(9.2) n~ n / 2 A c < Ai(Q) ■ • • X n (Q) < T^l 2 A c . 

Proof. This is a reformulation of [HI Corollary 7.2]. In fact, this result 
is an easy consequence of an analogue over Q of Minkowski's Theorem on 
successive minima, due to Roy and Thunder [16]. Using instead an Arakelov 
type result of S. Zhang [32J, it is possible to improve 2 n ( n ~ 1 ^ 2 to (cn) n for 
some absolute constant c, but such a strengthening would not have any 
effect on our final result. □ 

From now on, we assume that n, 5, R, C, c satisfy fl8.1l) - fl8.9p . We consider 
reals Q with 

(9.3) Q > C 2 , 
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where C2 is given by (I8.10p . and with (18. lip , i.e., 
(9.4) Ai(Q) ^ Q' s . 

Our assumptions imply a = 0, and so (I9.2|) holds. We deduce some conse- 
quences. 

Lemma 9.3. Suppose n, 5, R, C, c satisfy f l8.ip - fl8.9p and Q satisfies (I9.3p . 
( 19. 4p . Let i p be distinct indices from {1, . . . , n}. Then 

Q- p -^K(Q)---K(Q)^Q n ~ p+l1 - 

Proof. Write Aj for Aj(Q). Lemma [741 and the conditions (18. 7p (i.e., r ^ R), 
(JE3D and (J93D imply 

Ai ^ n^H^Q- 1 ^ Q- 1 - 1 /^. 

This implies at once the lower bound for A ix • • • \ ip . Further, by (19. 2p . the 
upper bound for Ac in (19. 4p and again (19. 3p . 

X h ■ ■ ■ K < 2 n(n " 1)/2 A £ Ar n ^ 2 n ^~ l)/2 H c \ p - n ^ Q n - p+ \. 

□ 

Lemma 9.4. Suppose again that n,R,5,C,c satisfy (18. II) - (18. 9p . and that 
Q satisfies (19. 3p . (19. 4p . Then there is k 6 {1, . . . , n — 1} stzc/j t/iat 

Proo/. Fix Q with (JOJ , (J92]) • Write Ai for A;(Q), for % = 1, . . . , n. Then by 
(JH2D, the lower bound for A c in (J73D and (JH3D, , 

\ l/(n— 1) 

n -»/*^-(»Vj ^ 1. 

Take k E {1, . . . ,n — 1} such that Afc/A^+i is minimal. Then 



\ / \ \ l/(n-l) 



Afc+l \A n 



□ 
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10. A LOWER BOUND FOR THE HEIGHT OF THE k-TH INFIMUM 

SUBSPACE 

Our aim is to deduce a useful lower bound for the height of the vector 
space Tk(Q), where k is the index from Lemma [9.41 It is only at this point 
that we have to use our semistability assumption (18. 9p . 

We need some lemmas, which are used also elsewhere. We write in the 
usual manner 

|J {L^\ . . . , L$} — {L h . . . , L r }. 

veM K 

The quantity He is given by ( I2.12p . 

Lemma 10.1. Assume that £ contains X\, . . . , X n . Let {d\, . . . , d m } be the 

set consisting of 1, all determinants det(L il , . . . , L in ) (1 ^ i\ < ■ ■ ■ < i n ^ 
r), and all subdeterminants of order ^ n of these determinants. Then 

I [ max(||di||„,..., || droll,,) = H c - 

v<=M K 

Proof. Pick indices 1 ^ i\ < ■ ■ ■ < i n ^ r. Each of the subdeterminants 
of det(Lj 1 , . . . , Li n ) can be expressed as a determinant of n linear forms 
from . . . , L in ,X 1 , . . . , X n . Since X 1 , . . . , X n G . . . , L r }, these sub- 
determinants are up to sign in the set of determinants det(L ii; . . . , L in ) 
(1 ^ i\ < ■ ■ ■ < i n ^ r). Now the lemma is clear from (I2.12p . □ 

Lemma 10.2. Let C, c satisfy (I2.4p - (l2.7p . and suppose in addition that 
C contains Xi, . . . ,X n . Let T be a k-dimensional linear subspace of Q , 
and {gi, . . • , gfe} a basis of T. Let E be a finite extension of K such that 
gi G E n for i = 1, . . . , k. 

Let 9i, . . . ,6 U be the distinct non-zero numbers among 



det(Li ; (g i )) iJ= i i ... iA: (1 < ii < - • • < i k < r). 
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Then 

1/2 



J H C -H 2 (T), 

(10.2) J] min(||^|U,...,||^|U) ^ (ff\ ' H C -H 2 {T) 

weM E \ ^ ' j 

Proof. For w G Me, put 

G w ■— || gi A ■ ■ ■ A gfc 11^,2, Lf^ := maxdldiHtu, . . . , ||dm|D) 
where {c?i, . . . , d m } is the set from Lemma ["10.11 Thus, 

(10.3) J] G W = H 2 (T), J] fl tt = J H /: . 

w£M E w<=M e 

Let {L^, • • • , Lj fc } be a fc-element subset of {Li, . . . , L r }. Then the co- 
efficients of Li x A • • • A L ifc (being subdeterminants of order fc) belong to 
{d\, . . . , c? m }. 

Now (RnUJI . (E3D imply for w e M E , 

ll det (^(gi)i^, K JU = A---AAj-(giA---Ag fc )|U 

< || A • • • A L ik \\ Wi2 • ||gi A • • • A g k \\w,2 

^ , H w G q „. 



J, 

By taking the maximum over all tuples ii, . . . , i/. and then the product over 
w G Me, and using (110.31) . inequality (110. ip follows. 

By the product formula, 

n min(ii Sl iu,...,n S x) > n m ax ( ii e !L'' e iiu«-> 

WEMe W&Me 



l-U 



n max (n 

^1 1 1 tO 3 • • • 3 || 1 1 tU ) 



\W&Me 



and together with (fTTTLj) . u < Q this implies ( 1T0T2|) . □ 
We now deduce our lower bound for the height of the vector space Tk(Q). 
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Lemma 10.3. Let n,R,5,C,c satisfy (I8.ip - (l8.9p and let Q satisfy (19. 3p . 
(19. 4p . Further, let k be the index from Lemma \9.4\ Then 

H 2 (T k (Q)) > Q 5/3RU ■ 

Proof. Put T := Tk(Q) and A, := Xi(Q) for i — 1, . . . , n. 

Let v G M K . Choose {i%(v), . . . , ik(v)} C {1, . . . ,n} such that the linear 
forms L^} v s , -^L) are linearly independent on T and 

k 

w v (t) = y^Q iW ^. 
i=i 

Then by assumption ( 18. 9p . 

k 

veM K i=i 

Given any finite extension E of K and w G Me, define ii(w) := ii{v) for 
I = 1, . . . ,k, where v is the place of K below w. Then by (12. 3p . (I2.14p we 
have 

k 

(10.4) ^ < °- 

weM E i=i 

Choose e such that 

(10.5) 0<£<1, (l + e)Afc<A fc+ i. 

Then there are linearly independent vectors gi , . . . , g& G T such that 

(10.6) HccQigj) < (1 + e)Xj for j = 1, ... , fc. 

Let be a finite extension of such that gj G -E n for j = 1, . . . , k. Put 



Thus, 



H jw : = max \\Lf 1 (gj)\\ w Q~ c "" for w G Me, j — 1, . . . ,k. 

l<i<n 



(10.7) \ Sj )\\ w < ^g c ™ for «; G M s , z = 1, . . . ,n, j = 1, . . . , k. 

For w G Me, put 

W :=det (4^(g,)) lw . 
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We estimate from above and below rLoeM II^IU- We start with the upper 
bound. Let w G Me- First, by f llO.Tj) . the triangle inequality if w is infinite 
and the ultrametric inequality if w is finite, 

By taking the product over w G Me and inserting (110. 6p . (110. 4p . (110. 5p . 
(10.8) J] \\6 W \\ W < A;! J ff £iCi Q(g 1 )--- J ff ACiQ (g fe )g E ^^ E '= 1 ^w- 

w&M E 

^ k\{l+e) k \ 1 ---\ k ^2 k k\\ 1 ---\ k . 
By Lemma [9.41 we have 

Ar---A fe < (\ 1 ---X k ) k/n (Q- s/ ^X k+1 ) k{n - k)/n 

<C Q-k(n-k)S/n(n-l) ^ . . . An )fc/n_ 

Applying (19. 2 p and using the upper bound in (17. 4p for A c we obtain 

and inserting the latter into (110. 8p and using assumption (I9.3P leads us to 
the upper bound 

n \K\\ w ^Q- 5/2n - 

BjgMfi 

From (110. 2p we conclude at once 

1/2 \ 1- (fc) 



II ((f) H C -H 2 (T) 



io£M E 

and a combination with the upper bound just established and again our 
assumption (19. 3 p gives H 2 (T) ^ Q & / mn , as required. □ 



11. Inequalities in an exterior power 



Letting Q be a real with (19. 3p . (19. 4p . the index from Lemma [9.4[ and 
N := (™), we construct N — 1 linearly independent vectors hi(Q), . . . , 
hjv-i(Q) ^ A n_fc Q n = satisfying an appropriate system of inequalities. 
The construction is similar to that of [llj; the basic tool is Davenport's 
Lemma. 
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In the subsequent sections, Theorem 18.11 is proved by applying the Roth 
machinery to our system of inequalities. More precisely, we recall a non- 
vanishing result in Section (T2J and construct a suitable auxiliary polynomial 
P in Section [I3J Assuming Theorem 18.11 is false, we show that the non- 
vanishing result is applicable to P, and with the inequalities derived in the 
present section and the properties of P we derive a contradiction. 

We start with recalling [Til Lemma 6.3]. 

Lemma 11.1. Let F be any algebraic number field and A u (u G Mp) posi- 
tive reals such that 

A u = 1 for all but finitely many u G Mp] J~J A u > 1. 

u&Mp 

Then there exist a finite extension E of F, and a G E* , such that 

\\a\\w < A w for w G M E , 
where we have written A w := A^ w ' u \ with u the place of F below w. 

We keep the notation and assumptions from sections I8f9l Thus, n ^ 2, K 
is an algebraic number field and £, c, R, 6 satisfy (I8.ip - fl8.9p . We fix a real 
number Q ^ 1. Temporarily, we write A» for the i-th successive infimum 
Xi(Q) of H C , C ,Q (i = 1, ■ ■ ■ ,n). For a subset S of Q™, we denote by spanS 
the Q- vector space generated by S. 

Let Vo be the place from ( 18. 7p . Given a finite extension E of K, we write 
w G M E , w\v to indicate that we let w run through all places of E lying 
above v , and w G M E , w \ v to indicate that we let w run through all 
places of E not lying above Vq. 

Choose e > such that 



;n.i) 



'1 + e) 2 \i < Aj+i for each i with A« < Xi+i, 
'1 + e) n+1 ■ n ■ 2 n2 < 3 n \ 



Then choose linearly independent vectors gi, . . . , g n of Q such that 
(11.2) H CjCjQ ( gi ) < (1 + k)A< for i = 1, . . . ,n. 
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Lemma 11.2. There exist a finite extension E of K, and scalar multiples 
g[, ■ ■ ■ ,g' n of gi, . . . , g n; respectively, having their coordinates in E , such 
that 

(11.3) \\L { ™\^)\\ w ^n- s ^Q c - (i,j = l,...,n,weM E ,w\v ), 

(11.4) IlLf^OIL ^ ((1 +e)n\ J ) dHvo) = 1, . . . , n, w G M E , w \ v ). 

Proof. Choose a finite extension F of K such that gi, . . . ,g n G F n . For 
j G {1, . . . ,n}, put 



n 



-^-(maxll^^g^lUQ 

TTV ' c ' c ' Q{gj 



(u G M F , u\v ), 



■ (max ||A H (g 



-1 

■jj\\u 
u G M F , u | v ) 



Notice that for j = 1, . . . , n, at most finitely many among the numbers Aj u 
(u G M F ) are ^ 1, and n«eM > !• ^° we can apply Lemma Hi. II and 
obtain that there are a finite extension E of F, and a^, . . . , a n G E*, such 
that 

\\ w ^ A it0 for io G M B , j = 1, . . . , n, 

where we have written Aj W := A d ^ u \ with u the place of F below w. As 
is easily seen, we have for j = 1, . . . , n, that 



n- s ^ ■ ( max \\L^\ gj ) \\ W Q-°A (w G M E , w \ v 



.4 



/ j - 1 7" ' H C,c,Q{gj) 

-L I o C 



d(uj|i>o) 



(max HLf^g^lU 



(w G Mp, w | f ). 



Together with (1 11.21) this implies that g^ := (Xjgj (j 

gush, dm. 



, n) satisfy 
□ 



Lemma 11.3 (Davenport's Lemma). There exist a finite extension E of K, 
a permutation 7r of {1, ... ,n}, and vectors hj = hj(Q) G E n (j = 1, . . . , n), 
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with the following properties: 

(11.5) span {hi, . ..,h,} = span{gi, . . .,gj} for j = l,...,n, 

(11.6) WL^ih^lU^n-^Q^ (i,j = l,...,n,weM E ,w\v ), 

r i / o \ d(w\vo) 

(11.7) ||4«(h;)IU< (3 n min(Ai, Aj)J 

(z,j = 1, . . . ,n, w G M E , w I v ). 

Proof. The proof is the same as that of [Hi Lemma 9.2], except for some 
small modifications. 

In fact, starting with gi, . . . , g n , we construct scalar multiples g' 1; . . . , g' n 
as in Lemma 111.21 Then [TTJ (9. 17), (9. 18)] hold, but with the vectors 
gi, . . . , g n being replaced by gi, ■ ■ ■ , g^, and the numbers Q Ciw , (1 + e)\j 
by n~ s ( w ^Q Ciw and (1 + e)n\j, respectively, for i, j = 1, . . . , n. We then copy 
the proof of [HJ Lemma 9.2]. Here we have to use flll.ip instead of [HI 
(9.15)]. This yields vectors h 1; ...,h n satisfying ([TOll . (HTM and ffTT7|) 
with 2 n2 n(l + e) n+1 instead of 3™ 2 . Together with our assumption flll.ip 
this implies our Lemma [11.31 

In the proof of [HI Lemma 9.2], the tuples C = (L^ : v G M K ,i = 
l,...,n) under consideration satisfy, in addition to (18. 7p . (18. 8p . the fol- 
lowing conditions: || det(L^ , . . . , L„ )!!„ = 1 for v G Mk, and = 
X\ , . . . , Ln^ = X n for all but finitely many v G Mk ■ But these conditions 
are not used anywhere. □ 

Let Q be a real with (I9.3p . (l9.4p and let k G {1, . . . , n — 1} be the index 
from Lemma [9.41 That is, Q satisfies 

(n.8) Q>c 2l A 1 (g)^g- <5 , 

(11.9) A fe (Q) < Q-^-^Xk+iiQ). 

Put N := ("J. Let C(n,n — k) = (Ii, ... , Ijv) be the sequence of (n — k)- 
elements subsets of {1, . . . , n}, arranged in lexicographical order. Thus, I\ = 
{1, . . . ,n— k}, I 2 = {1, . . . ,n— k— l,n— k + 1}, . . . ,-Zjv-i = {k, k+1, . . . ,n}, 
In = {k+ 1, . . . ,n}. 
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Let hj = hj(Q) (J = l,...,n) be the vectors from Lemma 111.31 For 
v e M K , j = 1,. ■ ■ ,N, define 

(11.10) If := L« A ■ ■ • A L^J_ k , c jv := c luV + ■■■ + c in _ k>v , 

(11.11) h, = %{Q) := h h (Q) A • • • A h in _ k (Q), 

(11.12) Uj = u.iQ) := X n (Q) ■ ■ ■ \ ln _ k (Q) 

where Ij = {i\ < ■ ■ ■ < i n -k}- The permutation tt from Lemma 111.31 
induces a permutation n of {1, . . . , N}, such that if Ij = {ii, . . . , i n -k}, 
then J^q) = {Tr(ii), ■ ■ ■ , vr(i n _ fc )}. In the usual manner, we write 

(11.13) L^=L { ;\ c jw = d(w\v)c JV 

for any place w of any finite extension of K, where v is the place of K below 
w. 

Let E be the finite extension of K from Lemma [11.31 By (I6.10p . (jll.fip . 
ffTTTTj) we have for w e M El i,j = 1, . . . , N, 

(11.14) \\L™fo)\\ w = || det (L^(K)) 1<pq<n _ h \\ w 

((n - k)\) s ^n-^ n ~ k >^Q z ^ < if w\v , 

3 n3 min (u^-i^, v^U)) if w I u o, 

where h = {i x < ■ ■ ■ < i n - k }, Ij = {ji < ■ ■ ■ < j n -k}- 

Our concern is about the points hi, . . . , hjv-i- Define the quantities 
Ci,v (Q) (i = 1, • • • , N) (so depending on Q (!)) by 

" 3 n3 ^f-i (i) (Q) Utt^^N, 
3™V^„i(g) if 9- 1 (i)=N. 



(11.15) Q^ (Q) : -_ 



Next, define 

(11.16) c iw (Q) := d(w\v )c ijV0 (Q) 

if w is a place of some finite extension of K lying above vq. 
Now (I11.14|) implies for % = 1, . . . , N, j = 1, . . . , N - 1, 



(11.17) 



HLf^lU^Q^ (w G M E , w \ v ), 
\\L$°\hj)\\ v ,^Q*'M (weM E ,w\v ). 



46 



J.-H. EVERTSE AND R. G. FERRETTI 



We may take the same finite extension E of K as in (I11.14p but in fact, 
in view of fl 11 . 1 3 [) . (111. 16p . we may take for E any finite extension of K 
that contains the coordinates of h 1; . . . , hjv_i. It is a feature of our new 
approach, as opposed to [TT], that it allows to handle exponents c iw (Q) 
which vary with Q. 

We have collected some properties of the exponents c iv , c im {Q). 



Lemma 11.4. Let Q be a real with f TTLSjl . f lTO]) . Put N := (™) . Th 



en 



N 



[11.18) $^ = for v G Mk \ {vq}, 



i=l 

(11.19) max \c iv \ ^ (n — 1) max c iv for v G M K \ {v }, 

(11.20) > max l&J < n — 1, 

vGM K \{v } 
N 

(11.21) 5^ (Q) ^ -<5/n, 

(11.22) max \c ijVo {Q)\ ^ n. 

Proo/. (HHHD, ffTLTQ]) and ffTl~20]) are easy consequences of (HE) , 
( 18. 4 p and the choice of vq- fl 1 1 . 1 8 j) is immediate, for (111. 1 9[) observe that 



\c jv \ = max I > j c iv , > c iv \ ^ (n - 1) max. c iv , 



and for (lll.20p take the sum over v and apply (18 .4p . We prove (lll.2ip . 
Write again Aj, z/j for Xi(Q), Vj(Q) and put iV' := ( "Tj. Notice that by 
(IH-12p. z/tv_i = A fc A fc+2 • • • X N , = X k+1 ---X N . Together with fj!1.15j). 
(jg^D , Lemma El (HEH}, ( [HISD this implies 

qE£iW«> = 3^z/ 1 ---^(^_ 1 /z/ JV ) 

_ gn Ar ^ / \ 1 . . . An)^ (Afc/ Afc + i) 

< 2ra 3 V2n(n-l)V/2Q-<5/(n-l) <- Q-S/n 
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We finish with proving QH22JI- let i G {1, . . . , N}. By ljITI2]) . (jTTTSj) 

we have 

for certain disctinct indices ij, . . . , i n ~k G {1, . . . , n}. Together with Lemma 
IO ( TTTT8|) . this implies 

□ 

Next, we prove some properties of the linear forms l\ v K For v G Mr-, 
denote by A„ the matrix of which the j-ih row consists of the coefficients of 
Lj, for j = 1, . . . , AT. The inhomogeneous height of a set 5 = {ot\, . . . , a s } C 
Q is given by H*(S) := H weMe max(l, ||cti|| w , . . . , ||o: || w ) where £ is any 
number field containing S. If A±, . . . , A m are matrices with elements from 
Q, we denote by H*(Ai, . . . ,A m ) the inhomogeneous height of the set of 
elements of A\, . . . , A m . 

Lemma 11.5. Let A%, . . . ,A S be the distinct matrices among A v (v G M^)- 
Then 

H*(A^...,A 7 ')^Hf. 

Proof. Write \JveM K { L i\ • • • > L ™ '} = • • ■ > L r}\ then r sC i?. For i = 
1, . . . , s, let Bi := (det A,)^ 1 . For v G Mr-, put <f„ := det(L { ^ , . . . , L^), 
and let 8%, . . . , 5 U be the distinct numbers among 5 V (v G M K ). 

Thanks to assumption (18. 7p . we can apply Lemma Il0.ll For t> G Mr:, 
the elements of the matrix (det A^A' 1 are up to sign the coefficients of 
A ■ ■ • A L^j for all /c-element subsets {i\ < • • • < ik] of {1, ... , r}, and 
so are up to sign among the set {d%, . . . , d m } from Lemma [10.11 Hence 

H*(Bi, . . .,B S ) < H c . 

By dESD, we have det A v = 5f for v G M K , where AT' := (^ij. Now a 
combination of ( I7.3|) and the inequality just established gives 

v£M K 
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This proves our lemma. □ 

Lemma 11.6. Suppose Q satisfies (111.81) . (I11.9P and put N := (™) . Let 
T(Q) be the Q-vector space spanned by the vectors hi(Q), . . . ,h N _i(Q). 
Then 



H 2 (f(Q)) > Q 5 '* 

Proof. Put T := T k (Q), T := T(Q). We have seen that T is spanned by 
hi(Q), . . . , hfc((5). So we may apply Lemma [6.11 Now this lemma together 
with Lemma HOI gives H 2 (f) = H 2 (T) ^ Q s ^ . □ 



12. A NON-VANISHING RESULT 

Let N,m be integers ^ 2. Below, i, j will denote miV-tuples (ihi '■ h = 
1, . . . , m, j = l,...,N), (j M ■ h = 1, . . . , m, j = 1, . . . , N) of integers, and 
i±j their componentwise sum/ difference. 

We consider polynomials P G Q[Xi, . . . , X m ] = Q[Xq, . . . , X m ^] in m 
blocks of iV variables X/j = (Xhi, ■ ■ ■ , XhN) (h = 1, . . . , m). Such a polyno- 
mial P is expressed as 



12.1) p=^aa)xj with xj : = nn x > 



m N 

jhl 

hi J 

h=l 1=1 



where the sum is over a finite set of tuples j G Z™^, and where a(j) G 
For a polynomial P as above and for i G Z™^ we define 



m N l d 1 ^ 



Thus, if P is given by (112.11) . then 

(12.2) Pi = X;('1" J )a(i+j)XJ 

j 

where I . J J =1111 



h=l Z=l 
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We say that P G Q[Xi, . . . , X m ] is multihomogeneous of degree (r%, . . . , r m ) 
if it is homogeneous of degree in block X/j for h — 1, . . . , m, i.e., if in ( 112. ip 
the sum is taken over tuples j G Z™^ with J2^ =l jhi = d h for h = 1, . . . , m. 

We write points in Q mN as (xi, . . . , x m ), where xi, . . . , x m G Q . 

The height H 2 (P) of P G Q[X 1; . . . , X m ] is defined as H 2 (a. P ), where a P 
is a vector consisting of the non-zero coefficients of P. 

Let T be a finite dimensional Q-vector space and B a positive integer. 
By a grid of size B in T we mean a set of the shape 

d 

a^a, : Xj G Z, ^ 5 for i = 1, . . . , d 

8=1 

where d = dimT and {ai, . . . , a^} is any basis of T. 

We recall [HJ Lemma 26]. We note that this result was deduced from 
a sharp version of Roth's Lemma, and ultimately goes back to Faltings' 
Product Theorem |13|. 



Proposition 12.1. Let m,N be integers )2, e a real with < e ^ 1, and 
7T, . . . , r m positive integers such that 

(12.3) — > — forh = l,...,m-l. 

Th+l ^ 

Next, let P be a non-zero polynomial in Q[Xi, . . . , X m ] which is homoge- 
neous of degree r^ in the block X^ for h = 1, . . . , m, and let T\, . . . , T m be 
(N — 1)- dimensional linear subspaces of Q such that 

(12.4) H 2 (T h ) rh > ( e n+-+r mF ^p^(^l)(3m 2 / £ ) m _ 

Finally, for h = 1, . . . , m letT^ be a grid in of size N/e. 

Then there are x^ G Th with x^ ^ for h = 1, . . . , m and i G Z™^ with 

rn / N \ 

(12.5) Er E^H 2m£ 

h=l h \l=l J 

such that 

(12.6) P l (x 1 ,...,x m )^0. 
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13. Construction of the auxiliary polynomial 

We start with recalling our main tools, which are a version of Siegel's 
Lemma due to Bombieri and Vaaler and Hoeffding's inequality from prob- 
ability theory. 

For an algebraic number field K we denote by the discriminant of K, 
and put 

C K := \D K \ 1 ' 2 ^. 

Lemma 13.1. Let K be a number field, U, V integers with V > U > 0, and 
Li, . . . , Lu non-zero linear forms from K[Xi, . . . , Xy] lm . Then there exists 
x G K v \ {0} such that 

(13.1) Lx(x) = 0,...,L c/ (x) = 0, 

(13.2) # 2 (x) < V l ' 2 C K {H 2 {L l )---H 2 {L u )) 1/{V - U) . 

Proof. This is a consequence of Bombieri and Vaaler [1] Theorem 9] . □ 

In the lemma below, all random variables under consideration are defined 
on a given probability space with probability measure Prob. The expecta- 
tion of a random variable X is denoted by E(K). 

Lemma 13.2. Let Xi,...,X m be mutually independent random variables 
such that 



Prob(X h e [a h , b h ]) = 1, E(X h ) = [ih for h = 1, 



, m, 



where ah, bh, \ih G M, a/j < b h for h = 1, . . . , m. Then for every e > we 
have 



[13.3) Prob (fy^h - fi h ) > m^j ^ exp ^~ 



2m 2 e 2 



Er=i( & ft - a h) 

Proof. See W. Hoeffding [T5J Theorem 2]. □ 



For positive integers m, N and a tuple of positive integers r = (r 1; . . . , r r 
define U(r) to be the set of tuples 

j = 0'w= h = l,...,m,l = l,...,N)eZ%* r 
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such that 

N 

^jhi = r h for h = 1, . . .,m. 

i=i 

Put 

/i=i i=i v 7 

Using the inequality 

a + b\ (a + t^ = rtYf ay (, t 
b J a a b b V aj \ b) \\ a 

for positive integers a, 6, it follows that 

(13.5) V < (eiV) ri+ " +rm . 

We deduce the following combinatorial lemma. 

Lemma 13.3. Let N be a positive integer, r = (ri,...,r m ) a inp/e o/ 
positive integers, e, 7 rea/s with < e ^ 1 and 7 > 0, andch = (chi, ■ ■ ■ , cwv) 
(h = 1, . . . , m) tuples of reals such that 

(13.6) \c M \ ^ 7 for h = 1, . . . ,m, I — 1, ... ,N. 

Then the number of tuples j = (j^ : /i = 1, . . . , m, I = 1, . . . , N) G W(r) 
snc/i that 

m / N \ / m AT \ 

( 13 - 7 ) E - p ^ £ I> + m7£ 
h=i ,h \i=i j \h=i 1=1 j 

is at most 

(13.8) e- me2,2 V. 

Proof. We assume without loss of generality that 7 = 1. We view j as a 
uniformly distributed random variable on U(r), i.e., each possible value of 
j is given probability 1/V. Define random variables on U{v) by 
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Notice that Xi, . . . , X m are mutually independent and for h — 1, . . . , m, 
Prob(X A e [-1,1]) = 1, (by (II31D and 7 = 1), 



E(X h ) = fi h := jj^cu- 



i=i 

Now the number of tuples j 6W(r) with (I13.7P is precisely 

(m 
J2(^h - //ft) > me 
h=l 

and by Lemma [13.21 this is at most V ■ e~ me2 / 2 . □ 

Let K be an algebraic number field and m, N,r\, . . . ,r m integers ^ 2. We 
keep the notation introduced in Section [T2J In particular, by i we denote an 
miV-tuple of non-negative integers i = (ihi '■ h = 1, . . . , m, I = 1, . . . , N), 
and similarly for j, k. Further, K\X.i, . . . , X m ] denotes the ring of polyno- 
mials with coefficients in K in the blocks of variables Xft = (Xhi, ■ ■ ■ , X^n) 
(h = l,...,m). 

We consider polynomials in this ring which are homogeneous of degree 
in Xft, for h = 1, . . . , m. In analogy to (112. ip . such a polynomial P can be 

expressed as 

(13.9) P = a (j) xj with a ^ := ( a (j) : J G W ( r )) G RV - 

je«(r) 

We prove a simple auxiliary result. 
Lemma 13.4. Let P be a non-zero polynomial with ( 113. 9p . Further, let 

N 

Li = ^a ij X j (i = l,...,N) 
i=i 

be linearly independent linear forms with coefficients in K and 

( V),; , V (("'A., I. 

the inverse of the coefficient matrix of Li, . . . , Ln- Lastly, put 
C v := max f or v £ Mk- 

i,j=l,...,N 



-l 
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Then for every i G Z>q we have 

m N 

(13.10) i\= d^Mimux^ 

jeW(r.i) h=l 1=1 

with U(t, i) := {j G ZZg : j + i G W(r)}, 
where d\ j zs a linear form with coefficients in K in V variables satisfying 

(13.11) KjIU *C ((6iV 2 ) s Wa) ri+ "' +rm /or j G W(r), « G M*. 

Proof. Define new variables Y hi := Li(X h ) for ft, = 1, . . . , m, I = 1,...,N. 
Then by (gZ2D , 



jew(r.i) 



ml//. . s AT 



j6W(r,i) fc=l J=l \ V 7 i=l 

=: £ a(i+j)Aj(Y). 

jew(r,i) 

Let f G Mr-. Then by (16.51) we have for j G U(r, i), on noting ( 1 t J ) ^ 

2^h,l( i hl+jhl) — 2 r lH l" r m 

. J (JV'WC^^' 3 '" ^ (2A^a) ri+ '" +rm - 
Together with (16.51) . (113. 5p . this implies for j G U(r, i), 



Rjlki < V s ^ max ||A,k|ki < (6iV 2 C„) ri+ '" +r " 



□ 



As before, let C, c, n, i?, S satisfy fjO)- (^3]) . We fix Jfe G {1, . . . , n - 1}, 
and consider all reals Q satisfying All .8|) . (I11.9p . 

Let v be the place from (18. 8p . and (v G M K , i — 1, . . . , N) the linear 
forms and (v G M^\{t> }, z = 1, . . . , N), Ci tVo (Q) (i — 1, . . . , N) the reals 
from Section [TT1 
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We want to construct a suitable non-zero polynomial P of the shape 
(113. 9p . The next lemma is our first step. For v G Mr- we write 

m N 

(13.12) P= ^(a^nn^w" 

jeW(r) h=l 1=1 

where dj is a linear form with coefficients in K in V variables in the 
coefficient vector ap of P. 

Lemma 13.5. Let Sq be a subset of 

Si := {v G M K : c v := (c lv , c nv ) ^ 0} 
and put s := #S . 

Let e be a real with < £ < 1, m an integer with 

(13.13) m > 2^ 2 log(2s + 2) 

and ri, . . . , r m positive integers. 

Lastly, let Qi, . . . , Q m be reals with (111.81) . (111.91) . 

Then there exists a non-zero polynomial P of the type (113. 9p with the fol- 
lowing properties: 

(i) For every v G S and each j G U{r) with 

(13.14) V" — [ y^jhiciy ) ^ mne ■ ( max c iv ) 

we have 

(13.15) df ) (a P ) = 0. 

(ii) For each j eW(r) with 

T \ 

m5 



m / N \ 

(13.16) J2-[J2^o(Qh) > 

h =i Th \i=i J 



nN 



+ mne 



we have 



(13.17) <& o) (sl p ) = 



j 



f Hi ) For the height of P we have 

(13.18) H 2 (P) ^ C K (2 3n H^) ri+ ' " +rm . 
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We recall here that by (18. 2p the set Si is finite and that the place vq given 
by (18. 8p does not belong to Si. 

Proof. We prove that there exists a non-zero polynomial P of the type ( 113. 9p 
such that for every v G Sq, and each j G Z^f with 

we have (113. 15j> . and such that for each j G Z>q with 

m ^ / n \ { 1 m N \ 

(13.20) ^j W Q,u (Q/i) > \ ^J2J2 d ^o(Qh) +mne 

h=l h \l=l / \ h=l 1=1 J 

we have (113. 17[) . This suffices, since by (111 . 18j) . ( I11.2ip . the conditions 

pm (tmgp imply jmsj, m| . 

We may view ( TTTT5]) with (fT3~19|) and (flTTTp with (Q32U]) as a system 
of linear equations in the unknown vector ap G where = #W(r). 
By (I11.19p . (I11.22p . Lemma 113.31 an d assumption ( 113. 13j) . the number of 
equations, i.e., the number of j with (113. 19j) . (113. 20j) . is 

U ^ (s + l)Ve- me2/2 ^ \V. 

Combining Lemma 111.51 with Lemma 113.41 gives us 

H 2 (df y ) ^ (6N 2 H^) ri+ - +rm 

for v G ^oUlfo}, j G W(r). Now Lemma fl3.il implies that there is a non-zero 
a P G K v with 

tf 2 (a P ) ^ CkV 1 ' 2 (Q N i H ^f^--+^)u/(v-u) 
By inserting (113. 5p and N = (™) ^ 2™ _1 we arrive at 

H 2 (P) = H 2 ( ap ) <: C K (Ge^N^Hf ) ri+ - +r ™ 

Our Lemma follows. □ 
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The next proposition lists the properties of our final auxiliary polynomial. 
For v G Mk, i G 1<™q , we write, analogously to ( 113. 10p . 

m N 

(13.21) Pi= E d^(a P )Hl[L^(X h ) 



y/ii 

j6W(r,i) /i=l i=l 



where W(r, i) = {j G : i + j G W(r)} and where d[ v J is a linear form in 
V variables with coefficients in K. 

Proposition 13.6. Let e be a real with < e ^ 1, m an integer with 

(13.22) m ^ 2ne~ 2 log(4R/e) 

and r 1; . . . , r m positive integers. 

Further, let Qi, . . . , Q m be reals with ( lll.8p . (I11.9p . 

Then there exists a non-zero polynomial P of the type (113. 9p with the fol- 
lowing properties: 

(i) For every v G Mk \ {^o}; each tuple i G 1i>q with 



m / N \ 

;i3.23) Er E^H 2m£ 

h=i h \z=i / 



and eac/i j GW(r, i) 



m j / AT \ 

^13.24) — y^c iv j M > Amne max c*. 



we have 



;i3.25) ^(a P ) = 0. 



For each i wii/i (113. 23j) and each j G ZY(r, i) trot/j 

(13.26) jr j- \J2^o(Qh)jhl] > ~ + Imne 

h=i h \i=i J 



we have 



(13.27) ^^( ap ) = 0. 
( Hi ) For the height of P we have 

(13.28) H 2 (P) ^ C K (2 3n H^) ri+ " +rm 
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(iv) For all i G we have 

(13.29) TT ( max \\d<$M\\ v ) < C K (2^"^+-+- . 

Proof. We construct a subset So of 

Si := {v G M K : c v = (c lv , c nv ) ^ 0} 

and apply Lemma 113. 51 with this set. The set S'o is obtained by dividing S\ 
into subsets and picking one element from each subset. For v G Afg-, we 
put j v := max 1<i<n c iv . 

First, we divide Si into t\ subsets Sn, . . . , Si ttl in such a way that two 
places t>i,t>2 belong to the same subset if and only if 

= Lf 2) for i = l,...,n. 

By (JH2D, we have t x < iT. 

We further subdivide the subsets Sy. Let j G {1, . . . , t{\. Divide the 
cube [—1, l] n into t 2 := ([2/e] + l) n small subcubes of sidelength 

2 

Now divide Sij into t 2 subsets S\j\, . . . , S\j^ 2 such that two places V\,V2 
belong to the same subset if the two points 



,1'2 



) " " " ) I \ 5 - - - 5 

belong to the same small subcube. In this way, we have divided Si into 

t 1 t 2 ^R n ([2/e] + l) n ^(3R/e) n 
subsets. Let S'o consist of one element from each of the subsets. Thus, 
(13.30) s := #S < (3R/e) n . 

Further, for each v G Si, there is V\ G So with 



Iv Ivi 



^ e for i = 1, . . . , n. 
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This implies that for every v & Si there is v\ G So such that 
(13.31) L\ v) = Z\ Vi UoyI = 1,...,N, 



13.32) 







Civ 




n~f v 


W7«i 



< £ for Z = 1 JV. 



We apply Lemma 113.51 with the subset S constructed above. Condition 
(113.131) of this lemma is satisfied, in view of our assumption (113. 22p on m, 
and of (113. 30p . Let P be the non-zero polynomial from Lemma [13.51 We 
show that this polynomial has all properties listed in our Proposition. 

To prove (i), we first show that for every j G U(r), v G Mk \ {vq} with 




(13.33) 2_^— ( } ^c lv j h i J > 2mne^ v 

h=i Th 

we have 

(13.34) rff ) (a P ) = 0. 

For v G Mk \ (S\ U {^o}) we have Cj„ = for i = 1, . . . , n, whence j v = 
and ci v = for I = 1, . . . , N, so there are no j with (113.331) . For v G So 
we have (113. 34|) for all j with (113.141) . and so certainly for all j with the 
weaker condition (113. 33p . Finally, let v e Si\S and take j G U{?) with 
(113331 . Take v l G S with ffllOTj) . (TJOS]). Condition ffTTPT]) implies that 
d^\&p) = d^ Vl \sip), hence it suffices to show that d^ Vl \&p) = 0. Now 
condition (113. 33p together with (113. 32p implies 

N ^ \ m / N ^ \ m N 

T^-jhi) >Y-[Y—-jhi)-eYY J -^ >me. 

tt n ^ J ti rh \t! n ^ J tit! rh 

Hence j,t>i satisfy (113. 14p and so d^ Vl \ap) = by Lemma [13.51 This shows 
<^3M> for v EM K \ {v }. 

We now prove (i). Let i G Ij^q be a tuple with (113. 23p and let v G 
Mfc \ {vo}. Using expression (113. 12p for P, we infer that Pi is a ^-linear 
combination of polynomials 

, .x M N 

e (i )nn £ <pw"-*" 




IMPROVEMENT OF THE QUANTITATIVE SUBSPACE THEOREM 



59 



taken over tuples k G I^S 1 with 



m j / N 

: 13 - 35 ) Er E* 



< 2m£. 



h=l \j=l 



Hence if j G W(r, i), then dy(ap) is a i^-linear combination of terms 
^j+k( a p), over tuples k with (I13.35p . Now take j G W(r, i) and suppose 
that j satisfies ( I13.24p . Then for all k with (I13.35p we have j + k G W(r) 
and moreover, by (jll.l9p . 

m 1 ( r ~ \ 

h=l ^ \ 1=1 / 

i.e., j + k satisfies (113. 33p . So for all k with (113. 35p we have that j + k 
satisfies ( 113. 34p . i.e., dy^ k (a P ) = 0. This implies that d[ v )(a.p) = 0. This 
proves (i). 

The proof of (ii) follows the same lines, using part (ii) of Lemma 113.51 
instead of (113. 34|) . (iii) is merely a copy of part (iii) of Lemma [13.51 

It remains to prove (iv). Let i satisfy (113. 23p and let j G U(r,i). Then 
by Lemma 113.41 

lld5 ) lk,i^((6^)' w a) n+ "" Hw , 

and so 

for v G Mk, where by Lemma [11.51 we have 



By taking the product over v G Mk, using (iii), N ^ 2 n 1 we obtain 
FT max (ap)|| e ^ C K W n HT ■ 6N 2 Hf 

^ C K {2 &n H 2 c Bn ) ri+ - +rm . 
This proves (iv). □ 
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14. Proof of Theorem 18.11 

We keep the notation and definitions from the previous sections. Assume 
that Theorem 18.11 is false. Define the following parameters: 

(14.1) e := yy^i > m : = i 2n6 ' 2 M^/O] + 1- 
Notice that 

(14.2) nm^n + 2- ll 2 n 6 2 2n - 2 cT 2 log(4 • lln 2 2 n ~ l R/5) m 2 . 

Hence by Lemma [931 there exist k G {1, . . . , n — 1}, and reals Qi, . . . , Q m , 
such that 

(14.3) Q 1 > C 2 , 

(14.4) Qh+i>QT (h = l,...,m-l), 

(14.5) Ai(g h ) ^ Q^, A fc (Q h ) ^ Q^'^h+iiQh) (h = l,...,m). 
Put 

For h = 1, ...,m, let h u := hi(Q ft ), . . . , h fe>iV _i := hjv-i(<5ft) be linearly 
independent vectors from Q satisfying fl 1 1 . 1 7[) with Q = Q h . By the 
remark following fj 1 1 . 1 T j> . we may take for the field E any finite extension 
of K containing the coordinates of h/y for h = 1, . . . , m, j = 1, . . . , N — 1. 
Thus, we have for h = 1, . . . , m, I = 1, . . . , N, j = 1, . . . , N — 1, 

|L[ w) (h w )|U < Qt (w G M E , w\ v ), 

|L^(h^)IU < Qt wiQh) («> e^.H V)- 



14.6) 



For h = 1, . . . ,m, denote by T h the Q- vector space generated by h hl , . . . ,h.h t N-i, 
and define the grid 

(14.7) T h := f^^Xjhhj : x j G Z, |^-| < N/e for j = 1, . . . , N - 1 J . 
Now choose a positive integer r\ such that 
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and then integers r 2 , . . . , r m such that 

rilogQi rilogQi 
- — — - ^ r h < 1 + - — — - for h = 2, . . . , m. 
log Q h log Q ft 

Thus, n, . . . , r m are all positive integers with 

(14.8) Q^ 1 < < gi l(1+£) for /i = 2, . . . , m. 

Further, by choosing r\ sufficiently large as we may, we can guarantee that 

(14.9) l.l n > C K . 

With our choice of m in (114. ip . there exists a non-zero polynomial P 
with the properties listed in Proposition 113.61 We apply our non- vanishing 
result Proposition I12.ll to P. We verify the conditions of that proposition. 
Condition ffmj) is satisfied since by (fTO]) . (flOl) . flSTTUj) . (|TO> . 

r ?»+l ^ /-, . N-llogQ/i+l ^ / -i . \-l 5/2 ^ 2/ 

^(l + £j — — + m 2 ' > 2m /£. 

logQ/i 

(112. 4p follows by combining the lower bound for H^iTh) from Lemma [11.61 
with the lower bound Qi ^ C 2 from (114. 3p and the upper bound for H 2 (P) 
from (I13.28p . More precisely, we have for h — 1, . . . , m, 

H 2 {f h y- ^ Q r h hS/mn > Q[ lS/3Rn by Lemma \HM (dD 

^ C^ 3 *" = (2F £ ) ri - m 2 m2<5 / 3fln by prop , ( HDD 

^ (e ri+ - +rm if 2 (P)) { ' V_1)(3m2/£)m by (jmgjl . (jTOjl . 

which is condition (112. 4p . 

Now we conclude from Proposition 112.11 that there exist a tuple i 6 
such that 

TV 



h=i \i=i 



and non- zero points G (/i = 1, . . . , m), such that 

Pi(xi, . . . ,x m ) ^ 0. 
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We finish by showing that H weMls ||-Pi(xi, . . . ,x m )|| iu < 1. Then by the 
Product Formula, Pi(xi, . . . , x m ) = which is against what we just proved. 
Thus, our assumption that Theorem 18.11 is false leads to a contradiction. 

We express Pi as in (113. 2ip for v G Mk- We define in the usual manner, 
where in all cases w G Me and v is the place of K below w: 

L^-.^L? (l = l,...,N), 

ci w := d(w\v)ci v (w\v , I = 1, • • • , N), 

c lw (Q h ) ■= d(w\v )ci tVo (Q h ) (w\v , l = l,...,N), 

dg>(a P ):=djJ(a P ) (jGW(r,i)), 

and also 

j w := max c iw . 

Then j w = d(w\v) maxi^ n d v if v is the place of K below w and moreover, 
by ([821) and *E w[o d{w\v) = 1 for v G M K , 

(14.10) J2 ^ < L 

w£M E 

Now (jrOTJ , (fTST^j) . (TmBj) imply that for w G M £ we have 

m N 

(14.11) p, = x: dgw) nn^W" 

jew m h=i z=i 

where for u> G M# with w f t> , is the set of j G U(r, i) with 

m . / at \ 

(14.12) — ^ci w ju J SC 4mne7„, 

and for iu G M s with w|fo, £4, is the set of j G W(r, i) with 

mS 



(14.13) i- (y2c l)W {Q h )j h ^ ^ d{w\v ) 

Further, by IHJTMf . (jTOjl we have 



nN 



Amne . 



;i4.14) n A w < (2 7 "Pf ") ri 



'lH hr„ 



with A* := max lldT, (ap)IL for w G Mr. 



IMPROVEMENT OF THE QUANTITATIVE SUBSPACE THEOREM 



63 



Finally, we observe that by ( 114. 6p we have for the points G Th (h 
1,...,N) and for I = 1,...,N, 

\L[ W) M\\ W ^ N S WQ%™ (w G M e ,w\v ), 
||^ H (x fe )|| w ^ Ql" iQh) (w eM E ,w\ v ). 

where we have used that w with w\vq is non-archimedean. 



14.15) 



First, take w G M E with w \ vq. Then we have, in view of (114.111) . (113.51) . 

dSD, (irrrgj) . (HS2D, 

m N 

HPiCxi, . . . ,x m )|U ^ V s ^A w ■ max]]!] ||L[ w) (x^|U 

m 

^ A w {eN 2 ) siw){ri+ - +rm) JjQF " =1 ° lwjlw 

h=l 

j2\s{w){r 1 -\ \-r m ) (n ri \ a ™ 



with 



m ., / N 



Q! w ^ ( y^Q w j to ) -f :/// max lo,, 

^ 5 r y w mn£. 

So altogether, we have for u> G M s with w \ v , 

(14.16) ||P i (x 1) ...,x m )|| w < A w {eN 2 )< w ^ + --- +r -\Qr ri f^ ne . 

In a similar fashion we find for w G M E with u>|t>o, using (jl4.11j) . (114.81) . 
(fTl~22l) . (T14T13D . noting that now we don't have a factor ( e j\T 2 )*H(n+-+r m ) 
since w is non-archimedean, 

||Pi(xx, . . . , x m ) 11^ ^ A w (Q^) aw 

with 



a, 



m ^ / N \ 

^ — + em max \c lw {Q h ) 

h=i Th \i=i J h ' 1 

( m $ \ 
— + omne . 

\ nN J 



^ d(w\vo) 
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This gives for w G Me with w\vq, 

(14.17) ||P i (x 1 ,...,X m )|U < Aw ( Qr f™M(-WnN )+ Sne)^ 

Now taking the product over w G Me, combining (I14.16j) . ( 114.171) . fl!4.14j> . 
(114.101). J2w\v d ( w \ v o) = 1, we obtain 

J] ||P i (x 1 ,...,X m )|U < ieN 2. 2 rn H 2Ry 1+ ... + r m ^ Q rn ri y0ne- S /nN_ 
w£M E 

By our choice of e in (114. ip . and the inequalities n ^ 2, N ^ 2 n ~ 1 , the 
exponent on Q™ T1 is Si — 8/{lln ■ 2 n_1 ). Together with f l 1 4 . 3 j) this implies 

J] ||P i (x 1) ...,x m )|U < (2^r ■ Q- 5 ^- 1 )™ 1 < 1, 

w<=M E 



as required. This completes the proof of Theorem 18.11 

15. Construction of a filtration 

We construct a vector space filtration which is an adaptation of the Harder- 
Narasimhan filtration constructed in 



Let K C Q be an algebraic number field, and n an integer which we now 
assume ^ 1 instead of ^ 2. Further, let C = (l\ : v G Mk, i — 1, . . . ,n) 
be a tuple of linear forms and c = (c iv : v G M K , i = 1, . . . , n) a tuple of 
reals, satisfying (12741 - fT2~Tj) . 

Let w v = Wjc )C) v ( v G M k ) be the local weight functions on the collection 
of linear subspaces of (QP, defined by ( I2.19p . Then the global weight function 
is given by w = w c , c = J2veM K w v 

We give some convenient expressions for the local weights w v . For v G Mk 
we reorder the indices 1, . . . , n in such a way that 

(15.1) C\ v ^ • • • ^ c nv for v G Mk- 

Let U be a fc- dimensional linear subspace of Q . Let t> G M^. Define 



(15.2) 



I V (U) := if k = 0, 

J W (E/) := {^(t;),...,^)} if fc>0, 
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where i\(v) is the smallest index i G {1, . . . ,n} such that L\ v \u 0, and 
for I = 2, . . . , k, ii(v) is the smallest index i > ii-i(v) in {1, . . . ,n} such 
that L^K|{/, . . . , ,s\u, Li\u are linearly independent. Then 

(15.3) w v (U) = 2j °iv 

iei v (u) 

It is not difficult to show that I V (U\) C I V (U 2 ) if U\ is a linear subspace of 

u 2 . 

Define the linear subspaces of Q , 
U 0v := Q", 

U iv := {xef : L^(x) = • • • = L^(x) =0} (u G Mr-, 2 = 1,.. . ,n). 
Then 

n 

(15.4) ^([/) = ^^(dim^n^i^-dim^n^)) 

8=1 

= ci„dimf/ + y^ y (cj+i,v - Civ) dxm(U n Z7 it) ). 
i=i 

Lemma 15.1. For any two linear subspaces Ui,U 2 of Q™ we /jcrae 

^(c/i n u 2 ) + w(u x + u 2 ) ^ wiiii) + w(u 2 ). 

Proof. Let Ui, U 2 be two linear subspaces of Q™. It clearly suffices to show 
that for any v G Mk, we have 

(15.5) w v (Ui n U 2 ) + w v {U x + U 2 ) > w v {U{) + ™„(C/ 2 ). 

But this follows easily by combining (I15.4j) with c i+ i <v — c iv ^ for i = 
1, . . . , n — 1 and 

dim(E/i n C/ 2 ) + dim(C/i + C/ 2 ) = dim C/i + dim U 2 , 

u n (c/i + z/ 2 ) 2 (c/ n c/i) + (1/ n c/ 2 ) 

for any three linear subspaces £/, Ui, U 2 of Q™. □ 
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For any two linear subspaces Ui,U 2 oiV with dim U\ < dim U 2 , we define 
d(U 2 , Ui) := dimU 2 - dimC/i, 
^ 156 ^ J w(U2,U 1 ) = wc,c{U 2 ,U 1 ):=w^ c (U 2 )-wc,c(U 1 ), 

(TT TT \ (TT TT\ W ( U 2> U l) 

m,u 1 ) = ^ c (u 2 ,u 1 ) ■■= w ^- 

We prove the following lemma. 

Lemma 15.2. Let V be a linear subspace of Q n , defined over K . 

(i) There exists a unique proper linear subspace T of V such that 

fi(V, T) ^ fi(V, U) for every proper linear subspace U of V , 
subject to this constraint, T has minimal dimension. 
This space T is defined over K . 

(ii) Let T be as in (i) and let U be any other proper linear subspace of V . 
Then fi(V,UnT) ^ (i(V,U). 

Proof. Obviously, there exists a proper linear subspace T of V with (i) since 
•) assumes only finitely many values. We prove first that T satisfies 
(ii), and then that T is uniquely determined and defined over K. Put 
H := fi(V,T). Then by Lemma fl5.ll and since //(V, W) ^ \i for any proper 
linear subspace W of V, 

w(V,UnT) <: w(V,U) +w(V,T) -w(V,T + U) 

< w(V, U) + fjui(V, T) - nd(y, T + U) 

= (i(V, U)d(V, U) + nd(T + U, T) 

^ v(V,U)(d(V,U) + d(T + U,T)) 

= fi{V,U)d(V,Ur\T). 

This clearly proves (ii). 

Now suppose that there exists another subspace T' with (i), i.e., /i(V, T') = 
H and dimT' = dimT. By (ii) we have fi(V,T DT') ^ n(V,T') = \i. By the 
definition of fi and the minimality of dimT we must have T flT' = T — T' . 

It remains to prove that T is defined over K. Let a £ Gk- Since V is 
defined over K and all linear forms uf 1 have their coefficients in K, we 
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have fi{V,a(T)) = /i(V,T) = fi, while dimcr(T) = dimT. So by what we 
just proved, <j{T) = T. This holds for arbitrary a, hence T is defined over 
K. □ 



Remark. In the situation of Section [2] we have V = Q n , u>(Q") = 0, and 
thus, the subspace T = T(£, c) defined by (12.2ip is precisely the subspace 
from (i). 

In a special case we can give more precise information about the subspace 

T. 

Lemma 15.3. Let V = Q™ and let T be the subspace from Lemma \15. 6 2\ (i). 
Suppose that 

(15.7) |J {L^\...,L^}C{X 1 ,...,X n ,X 1 + --- + X n }. 

vGM K 

Then there are non-empty, pairwise disjoint subsets Ii, . . . , I p of {1, ... , n} 
such that 

(15.8) T = {x G Q n : = for j = 1, . . . ,p}. 



Proof. Let k := dimT, p := n — k. Define the Q-linear subspace of 



rn+l 



H:= {u=K,..., Mn )GQ n+1 : J^ u ^ ~ u °J2 X i 6 T± >" 

3=1 3=1 

Notice that dim// = p + 1 and (1, . . . , 1) 6 H. We show that H is closed 
under coordinatewise multiplication, i.e., if is a sub-Q-algebra of Q" + . 
This being done, it is not difficult to show that there are pairwise disjoint 
subsets Iq, . . . ,I P of {0, . . . , n} such that H is the set of u e Q with 
Ui = Uj for each pair i,j for which there is I G {0, . . . ,p} with i,j e I[. This 
easily translates into ( 115. 8p . 

Fix a = (ao, • • • , a n ) G if. Choose c G Q such that 6j := dj + c 7^ for 
i — 0, . . . , n. Then b := (6 , • • • , & n ) £ f • Define the linear transformation 

(f : Q™ ->■ O" : (xi, . . . ,x n ) i-> (61X1, . . . , &„£„). 
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In general, Y^j=i G ( p(T) ± if and only if Y^j=i b j£,jXi G T L . Using this 

72+1 

and h E H, it follows that for (w , ■ ■ ■ , u n ) G Q we have 



(15.9) J2ujXj ~Uo^2 X o e V{T)~ 

3=1 3=1 

n n 



3=1 3=1 



n n 



h i u 3 X 3 ~ b o u o X i e T " 

3=1 3=1 



This implies for any v G Mk and any subset {ix, . . . , ik} of {1, ... , n}, that 
\<p(T), • • • > \ v (t) are linearly independent if and only if L^\ T , . . . , L'fJ \ T 
are linearly independent. Consequently, w((p(T)) = w(T) and thus, 
n(^,(p(T)) =/i(Q n ,3 1 ). Now Lemma [15721 (i) implies that <p(T) = T. 

Combined with (115. 9p . this implies that if u G H, then b • u G H. But 
then, a-u = bu— cu G if. This shows that H is closed under coordinatewise 
multiplication and proves our lemma. □ 



For every linear subspace U of Q , we define the point P(U) = Pc, c (U) '■— 
(dim U,w(U)) G M 2 . In particular, P({0}) = (0,0). Notice that //(J7 2 ,E/i) 
defined by (115.61) is precisely the slope of the line segment from P(Ui) to 

Let again V be a linear subspace of Q , defined over Denote by 
C(V, £, c) the upper convex hull of the points P(U) for all linear subspaces U 
of V, and by -B(V, C, c) the upper boundary of C(V, C, c). Thus, B(V, C, c) 
is the graph of a piecewise linear, convex function from [0, dim V] to R, and 
C(V, £, c) is the set of points on and below B(V, £, c). 

As long as it is clear which are the underlying tuples £, c, we suppress 
the dependence on these tuples in our notation, i.e., we write w,fi,P for 
W£,c, /Ac,c> Pc,c- 



IMPROVEMENT OF THE QUANTITATIVE SUBSPACE THEOREM 



(>9 




Lemma 15.4. There exists a unique filtration 
(15.10) {OjCTiC ••• CT M CT r = V 

such that P({0}), P(Ti), . . . , P(T r _i), P(V) are precisely the vertices of 
B(V,C,c). 

The spaces Ti, . . . , T r _! are defined over K. 

Proof. The proof is by induction on m := dim V. The case m = 1 is trivial. 
Let m ^ 2. There is only one candidate for the subspace in the filtration 
preceding V, that is the subspace T from Lemma [15.21 (i). This space T is 
defined over K. By the induction hypothesis applied to T, there exists a 
unique filtration 

{OjCTxC ... CT r .„ 1= T 

such that P({0}), P(Pi), • • • , P(T r _i) are precisely the vertices of P(T, £, c). 
Moreover, Ti, . . . , T r _2 are defined over K. 

We have to prove that together with P(V) these points are the vertices 
of B(V,C,c). We first note that since T r _2 C T r _i, we have /i(V,T r _2) > 
//(V, T r _i), hence 

„/ T T \ _ d(V,T r - 2 )/x(V,T r _ 2 ) -q-^T^QM^^) 

tl{±r-l, J-r-2) — "7777! 7^ x > J r-lJ- 

Therefore, P({0}), P(Ti), . . . , P(V) are the vertices of the graph of a piece- 
wise linear convex function on [0, m] . Let C be the set of points on and below 
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this graph. To prove that this graph is B(V, £, c), we have to show that C 
contains all points P(U) with U a linear subspace of V. 

If U C T r _x we have P(U) G C(T r _ 1 , C, c) C C. Suppose that U % 
T r _i. Then by Lemma ["15.21 (ii). we have fi(V, U D T r _i) ^ /i(V,£7). Since 
P(Z7 PlT r _i) G C, dimf/ ^ dim[/nT r _i and C is upper convex, this implies 
that P(U) G C. This completes our proof. □ 

The filtration constructed above is called the filtration of V with respect 
to (£, c). 

Remark. The Harder-Narasimhan filtration introduced by Faltings and 
Wiistholz in [2] is given by {0}GT r '_ 1 C ■■■ C Hom(V, Q), where for a 
linear subspace T of V, we define T' as the set of linear functions from V 
to Q that vanish identically on T. 



16. The successive infima of a twisted height 

As before, K C Q is an algebraic number field, n an integer ^ 1, and 
C a tuple of linear forms and c a tuple of reals satisfying fl2.4l) - f)2.7l) . We 
denote as usual by Ai(Q), . . . , X n (Q) the successive infima of Hc, c ,q- In this 
section, we prove a limit result for these successive infima as Q — > oo. 

Define 

(16.1) T t (Q):= f| span{xef : H c , c ,q(x) < A} (i = l,...,n). 

\>\i(Q) 



Let 



{0} =:T CT 1 C ... CT r _iCT r := 



be the filtration of Q" with respect to (£, c), as defined in Lemma fl 5. 41 and 
put di := dimT; for I = 0, . . . , r. 

Given any two linear subspaces [/, of Q™ with dim U < dim V, we define 
again //(V, U) = [J,£, C (V, U) := ^iffi, . 

Our general result on the successive infima of H C c q is as follows. 
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Theorem 16.1. For every 5 > there exists Qo, such that for every Q ^ Qq 
the following holds: 

(16.2) Q-vmn-J-S ^ A . ( g) ^ q-KW^+s 

for I = 1, . . . , r, i = di-\ + l,...,d h 

(16.3) T dl {Q)=T l forl = l,...,r. 

We start with some preparations and lemmas. Fix a linear subspace T 
of Q™ of dimension k E {1, . . . ,n — 1} which is defined over K. Choose an 
injective linear map 

if' : Q™ with ^'(Q 71 ) = T 

and a surjective linear map 

tp" : Q" -» Q* - * with Ker(</) = T, 

both defined over .fT. Recall that for every linear form L E K[X%, . . . , X n ] 
vanishing identically on T there is a unique linear form L" E K[Xi, . . . , X n _fc] lin 
such that L = L" o ip"- } we denote this L" by L o (p" 1 . 

We assume (115. ip . which is no loss of generality. For v E Mk, let the set 
I V (T) be given by (115. 2p . and define a tuple C from K[X\, . . . , Xk] hn and a 
tuple of reals c' by 

C := (L^oip*: v E M K , i E I V (T)), 
d := (c iv : vEM K ,iE I V (T)). 



;i6.4) 



Let v E Mk- Since Lj \t {j E I V (T)) form a basis of Hom(T, Q), and 
since T is defined over K, there are unique a^ v E K such that L^\ T = 
X/j6Jb(t) It for i G Iv(T) c := {1, . . . ,n} \ I V (T). By our definition of 

I V (T), we have afy-„ = for i G I V (T) C , j E I V (T), j > i. In other words, 
there are unique linear forms 

(16.5) = L« - £ c^Lf (i G J,(T) C ) 

with ojyu G that vanish identically on T. These linear forms are linearly 
independent, so they may be viewed as a basis of Hom(Q"/T, Q). 
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We now define a tuple C" in K[Xi, . . . , X n _fc] lm and a tuple of reals c" by 

C" := (Lf o v^"- 1 : v G Mk, i G 4(T) C ), 
c" := (ci,, : v G Mr-, i G /„(T) C ). 



;i6.6) 



Let Z7 be a linear subspace of Q fc of dimension u, say. Then Wc tC >(U) 



YjveM K w C',c,v{U), where in analogy to (|15.3p. 

' if u = 0, 

Cii^)^ + ■ ■ • + Ci u («),t) if w > 0, 



(16.7) ^ )C ,,„(C/) 



where zi(f) is the smallest index i G i^CO such that ° y^'lc/ 7^ and 
for I = 2, . . . , u, ii(v) is the smallest index i > ii-i(v) in I V (T) such that 
L h\v) °f'\u,---, L { iti{v) °f'\u, oif'\ v are linearly independent. 

Likewise, if U is an u-di 

T,veM K W C",C',v( U )> with 



Likewise, if U is an u-dimensional linear subspace of Q n k , then wc", c " (U) 



16.8) w C ", c ",v{U) 



if u = 0, 

+ • • ■ + Ci„(v),« if M > 0, 

where ii(v) is the smallest index i G I V (T) C such that o 7^ and 

for Z = 2, . . . , m, ii(v) is the smallest index i > ii-i(v) in I V (T) C such that 
• • • > ^t_i(v) V"" 1 !^ L f"~ l \u are linearly independent. 

k 

Lemma 16.2. (i) Let U be a linear subspace of Q . Then 

w c >, c >(U)=w £ , c &'(U)). 
(ii) Let U be a linear subspace ofQ" k . Then 

w C ",c"(U) = wcd^'^iU)) - w c ,c{T). 

Proof, (i) For U = {0} the assertion is true. Suppose U has dimension 
u > 0. Let v G Mr. The set {h(v), . . . , i u (v )} from (116.71) is precisely 
I v ((p'(U)) since I v (<p'(U)) C J„(T). Therefore, Wc, c ',v( U ) = w c,c,v( l P'( u )) 
for f G Mr. Now (i) follows by summing over v. 

(ii) Suppose {7 has dimension u > 0. Let t> G Mr. Put := y2 //_1 ([/). 
Recall that I V (W) = {ji(v ), . . . , j m (v )}, where m := dimVT, ji(t>) is the 
smallest index j G {!,..., n} such that I^jvp 7^ 0, etc. The indices 
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ji(v), 32(v), ■ ■ ■ do not change if we replace Lj by Lf for j G I V (T) C . 
This implies that the set {ii(v), . . . ,i n -k(v)} from (I16.8j) is I V {W) \ I V (T), 
and so Wc", c ",v(U) = wc tC)V (W) — wc tC>v (T). By summing over v we get 
(ii). ' ' " " □ 

The pair (£', c') gives rise to a class of twisted heights Hc, C ',Q '■ Q k 
in the usual manner. That is, if x G E k for some finite extension E of K, 
then 

(16.9) ^,c',q(x)= J] max ||L^o^(x)|UQ^ 

where I W (T) := I V (T) if lies above t> G M#. 

Likewise, we have twisted heights Hc", c ",q '■ Q™ fc — > K^o ; defined such 
that if x G E n ~ k for some finite extension E of i^, then 

(16.10) ^ £V »,q(x)= TT max ||L^ o ^'"V) ILQ"^ 

i A v e/£(T) 

where L 4 := L\ if tu lies above v G M^. 

In what follows, constants implied by <C, depend only on £, c and T. 

k 

Lemma 16.3. For x G Q , Q ^ 1 we have 

#£',c,q(x) X H c ,c,q(<p\x)). 
(ii) For x G Q , Q ^ 1 u>e /iai>e 

H£",c",Q ^"(x)) « F ACiQ (x). 

Proo/. (i) The inequality H a>c > jQ {yi) ^ Hc, c ,q{w'{x)) for x G Q , Q > 1 
is trivial. We prove the reverse inequality. Since the linear forms 
(z G I V {T) C ) defined in (116. 5p vanish identically on T, there exist constants 
C„ > (v G Mx), all but finitely many of which are 1, such that for x G K k , 

veM Kl ie I V (T) C , 

j<i 
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Taking Q ^ 1 we obtain, in view of ( 115. ip . 

||itV(x))LQ- c - ^ C v max \\Lf{*)\\ v Q-^, 

j<i 

This shows that for x G K k , Q ^ 1, v G Mjf, we have 




If instead we have x G for some finite extension i£ of if, we have the 
same inequalities for w G Me, but with constants C w := C« ^ where 
v G is the place below w. By taking the product over w G Me, we get 
(i)- 

The proof of (ii) is entirely similar. □ 
Lemma 16.4. Suppose that 

(16.11) ^(Q™, U) ^ ^(0™, {0}) for every proper linear subspace U o/Q™. 
T/ien /or even/ 5 > t/iere zs Qq such that for every Q ^ Q , 

(16.12) q-MC,{o}M ^ Ai(g) ^ . . ^ An(g) ^ Q -m",{o})+s_ 

Proof. We first assume that n — 1. In this case, = a v X with a„ G A"* 
for f G Mk, and /i(Q, {0}) = YuveM Clv - By ^ ne P r °duct formula, we have 
for x = x G A"*, 

ffAc,o(*) = n \MUQ~ C1V = cq-^v 

v<=M K 

for some non-zero constant C. This is true also for x G" K. So for n — 1, 
our lemma is trivially true. 

Next, we assume n ^ 2. We first make some reductions and then apply 
Theorem 18.11 By Lemma 17.21 there is no loss of generality if in the proof 
of our lemma, we replace by c' iv := q„ — ^ X]j=i c i» f° r 11 i = 

l,...,n. This shows that there is no loss of generality to assume that 
J2i=i c iv = for v G M K , i.e., condition ( I8.3p . This being the case, suppose 
that Y1v&m k max i^n Civ ^ with 9 > 0. Then we can make a reduction 
to ( 18. 4p by replacing Q by and by Ci V /9 for t> G Mk, % = 1, . . . ,n. 
So we may also assume that (18. 4p is satisfied. Finally, by Lemma 17.31 and 
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the subsequent remark, there is no loss of generality to assume (18. 8p . Under 
assumption (18. 3p . condition (116. lip translates into (18.91) . So we may assume 
without loss of generality that all conditions of Theorem 18.11 are satisfied. 
Notice that with these assumptions, 

1 n 

MQ n ,{0}) = - X>« = 0- 

v£M K i=l 

Let < 8 < 1. Theorem IO implies that the set of Q with Ai(Q) < Q- 5/2n 
is bounded. Together with (19. 2p . this implies that for every sufficiently large 
Q, we have Xi(Q) > Q- 5/2n , \ n {Q) ^ Q 5 ■ □ 

Proof of Theorem \16.1\ We proceed by induction on r. For r = 1 we can 
apply Lemma [16.41 Assume r ^ 2. We fix 5 > 0, and then 5' > which is 
a sufficiently small function of 5. We write w for wc, c , A* for nc, c - 

By Lemma [15.11 (ii) with T = T r _i, k = d r -i = dimT, we have for any 
two linear subspaces U\ C XJ 2 of Q™ r_1 that 

wAuM = fi{(f/ , -\u 2 ), ( p"-\u 1 )). 

Thus, the property of T r _i that yu(Q n ,T r _i) ^ fi(Q , U) for any proper 
linear subspace U of Q™ translates into 

ncA^^ 1 ' {o}) < »c»A^~ dr ~\u) 

for any proper linear subspace U of Q™ dr-1 . So by Lemma 116.41 we have 
for every sufficiently large Q, 

Hc»,e>M > Q~^ n > T ^- s ' for y G Q^ 1 \ {0}. 
Together with Lemma [16.31 (ii). this implies for every sufficiently large Q, 

(16.13) #Ac,q(*) ^ Q-^ n ' T ^~ 25 ' for xef\ T r _ x . 
Consequently, for every sufficiently large Q we have 

(16.14) Q -m\T^)-28> ^ Xdr _ 1+1 (Q) < < A n (Q). 

For z = 1, . . . , c? r _i, denote by A-(Q) the i-th successive infimum of H c<c ,q 
restricted to T r _i, i.e., the infimum of all A > such that the set of x G T r _i 
with if£ jCj g(x) ^ A contains at least % linearly independent points. By 
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Lemma 116.31 (i) with T = T r _i, k = d r -\ this is, apart from bounded 
multiplicative factors independent of Q, equal to the i-th successive infimum 
of H/i' t c',Q- Further, by Lemma [16.21 (i) with T = T r _i, k = c? r _i, for any 
two subspaces U1CU2 of Q^" 1 we have wc, c '(U2,Ui) = w{tp'(U2), ip'iXJ^)). 
By applying the induction hypothesis to (£', c') and then carrying it over 
to T r _! by means of ip', we infer that for every sufficiently large Q, we have 

(16.15) q-mP1,*1-x)-«' ^ A / (Q) ^ Q-wn-W 

for I — 1, . . . , r — 1, i — di-i + 1, . . . , di and moreover, 

(16.16) P| span {x G T r _ x : H c ,c,q( x ) < A > = ^ 

A>A^(Q) 

for / = 1, . . . , r — 1. Clearly, we have Aj(Q) ^ <M(Q) for z = 1, . . . , d r -i, and 
so 

A^xCQ) < Q-M2V-i,r r _ 2 )+*' 

for Q sufficiently large. Assuming <5' is sufficiently small, this is smaller than 
the lower bound Q~^ Q ,T r _i)-2<5' - m (|i(j,i3p . Hence for sufficiently large Q 
and sufficiently small e, all vectors x G with ifc iCi g(x) ^ A £ j r _ 1 (Q) + e 
lie in T r _i. That is, 

Tdr^iQ) = T r _i, Aj(Q) = X'iiQ) for z = 1, . . .,d r -i. 

Together with (116. 16j) this implies (116. 3p . Further, (116. 15j) becomes 

(16.17) Q -m,Ti- x )-s> ^ A . (g) ^ q-m^+s' 

for / = 1, . . . , r — 1, i = di_i + 1, . . . , di- Using subsequently Propo- 
sition 19. 2\ the lower bounds in (116. 17p . (116. 14p . and that the quantity 
a = YliveM SILi °iv from Propostion 19.21 equals 

r r 

w(Q",{0}) = Y< W ^ T ^) = ^M^iU), 

1=1 1=1 
and taking 5' sufficiently small, we infer that for every sufficiently large Q, 

X n (Q) ^ 2 n ^ 2 A c Q- a (X 1 (Q)---X n ^(Q))- 1 
As a consequence, (I16.2p holds as well. This completes our proof. □ 
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17. A HEIGHT ESTIMATE FOR THE FILTRATION SUBSPACES 

As before, K is a number field, n an integer ^ 2, and (£, c) a pair 
with (j2.4p - (j2.7p . We derive an upper bound for the heights of the spaces 
occurring in the filtration of (£, c) in terms of the heights of the linear forms 
from C. We start with some auxiliary results. 

Let p be an integer with 1 < p < n. Put N := ( n ) . Similarly as in Section 
El let C(n,p) = (ii, . . . , In) be the lexicographically ordered sequence of p- 
element subsets of {1, ... , n}. For j — 1, . . . , N, v G Mr- define 

(17.1) £f := L« a . . . a L jM ^ := + . . . + 

where Jj = {i\ < • • • < i p } is the j-th set from C(n,p), and put 
C:= {If : veM K ,j = l,...,N), 



(17.2) 



3 

c := (c jv : v G M K , j = l,...,N). 



— jV 

Then H^-q : Q — > IR^o is defined in a similar manner as Hc, c ,q, i-e., if 
x G E for some finite extension E of K, then 



H &Q<®--= II max^HL^^lUg- 



where Lj := , Cj W := d(w\v)dj V if to lies above v G M^. 

Lemma 17.1. Lei x 1; . . . ,x p G Q™, Q ^ 1. T/jen 

H c,c,q( Xi A • ■ ■ A x p ) ^ pP^Hc^Q^) ■ ■ ■ # ACiQ (x p ). 

Proof. Put x := Xi A ■ ■ ■ A x p . Let £) be a finite extension of if such that 
xi, . . . , x p G i? n . Let Jj = {«!<••• < i p } be one of the p-element subsets 
from Ii, . . . , ijv an d let it; G M#. Then by an argument completely similar 
to the proofs of (I4.5p . (l4.6p . one shows 

II^^IUQ-^ = ||det(Lf> (xO) M=1> ..JUQ~^ 

p 



< p^nmaxll^^xOIUQ-^ 
^ pj»(«;)/2 TT max ||L^(xO|Ug- c< " 

2=1 



78 



J.-H. EVERTSE AND R. G. FERRETTI 



By taking the maximum over j = 1,...,N and then the product over 
w G Me, our Lemma follows. □ 

We keep the notation from above. For Q ^ 1, let Xi(Q), . . . , X n (Q) 
denote the successive infima of Hc, c ,q- Further, let z/i(Q), . . . , i>n{Q) be the 
products X^Q) ■ • ■ X ip (Q) (1 ^ ii < ■ • • < i p ^ n), ordered such that 

MQ) MQ), 

and let Xi(Q), ■ ■ ■ , \n(Q) denote the successive infima of H £zQ . 
Lemma 17.2. For Q ^ 1, j = 1, . . . , N we have 

Proof. Fix Q ^ 1 and write Aj, Xj, Vj for Aj, Xj(Q), Vj(Q). Let e > 0. Choose 
Q-linearly independent vectors gi,...,g n G Q™ such that H c ^,Q{Si) ^ 
Aj(l + e) for i — 1, . . . , n. Then the vectors A ■ • • A g ip (1 ^ %\ < ■ ■ • < 
i p ^ n) are Q-linearly independent. Let j G {1, . . . , iV} and let i\, . . . , i p 
be the indices from {1, . . . , n} such that i\ < ■ ■ ■ < i p and Uj = A^ • • • Xi p . 
Then by Lemma 117-H 

(!7-3) h c,z,q{^ a • ■ ■ a ftp) < ^ /2 (! + 

So Xj ^ p p / 2 (l + e) p Uj. This holds for every e > 0, hence 

(17.4) ^ < p p/2 for j = 1, . . . , iV. 

Put 

A 7 " 

a := Cjt,. 

uSMk j=1 

Notice that a = N'ct, where a := J2 v eM K Sj=i c «" := Also, by 

( 16. 6p . A^ = A^'. These facts together with Proposition 19.21 imply 

ux---u N ^ 2 n ^ N '/ 2 A £ Q- s . 

On the other hand, Proposition 19.21 applied to C, c gives 

Xi---X N > N~ n/2 A £ Q~ s , 
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and so 

N - 

JJ 2L ^ N -N/2 2 -n(n-l)N'/2_ 

Now our lemma follows by combining this with (I17.4p . □ 
Let Ti(Q) (i — 1, . . . , n) be the spaces defined by (116. ip . Further, define 

— N 

the linear subspaces of Q , 

fj(Q):= f) spanjxGQ^: ^ >Q (x) < A} (j = l,...,N). 

A> (Q) 

Lemma 17.3. Put k := n — p. Let Q ^ 1 and suppose that 

(17.5) A fe+1 (Q)>2 2 " 32 "A fc (Q). 

T/ien 

Q 7 Ajy_l(Q) < 2 »3 2 n Afc(Q) ^ 2 _ n 3 2 " 

Ajv(g) " A fc+1 (Q) 
(17.7) H 2 (f N ^(Q)) = H 2 (T k (Q)). 

Proof. Write again A i; A,,-, ia,- for Aj(Q), Aj(Q), vj(Q). Since 

z'jv-i = AfcAfc + 2 • • • Aat, z/at = Afc + i • • • Ajv 

we have v N -i/v N = Xk/^k+i- Together with Lemma l"17.2[ N = (™) ^ 2 n 
and assumption (I17.5P this implies (117. 6p . 

As for (TJ72D, let e > 0. Put T := T fc (Q), f := f N -i{Q). Choose Q- 
linearly independent vectors gi, • • • , g n such that i?£, c ,Q(gj) =Ss (1 + e)Aj for 
i = 1, . . . , n. Write gj := gj 1 A ■ • • A gi p where Ij — {i\ < ■ • ■ < i p } is the 
j-th set in C(n,p). Then by (117. 3p . 

h Z,%q{%) < V vl \^ + efvN-i for j = 1, . . . , N - I. 

Assuming e is sufficiently small, {gi, . . . , g^.} is a basis of T. Moreover, by 
Lemma [T721 and fTTTB]) we have p^ 2 {l + e)*Viv-i < Ajy. Hence by fflT^D . 
{gi, . . . ,gAr-i} is a basis of T. Now H^iT) = H2(T) follows from Lemma 
O □ 
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We now make a first step towards estimating the heights of the subspaces 
in the filtration of (£,c). As usual, n is an integer ^ 2, K an algebraic 
number field, and (C, c) a pair satisfying f l2.4p - fl2.7p . Put 

H 2 := max{# 2 (Lf } ) : v e M K , i = 1, . . . ,n}. 

Lemma 17.4. Assume that the subspace T r _i preceding Q™ in the filtration 
of (£, c) has dimension n — 1. Then 

H^T r _ x ) ^ Ht l? ■ 

Proof. We assume without loss of generality that cj.„ ^ • • • ^ c nv for t> G 
Mr-. Put T := T r _!. By our choice of T, if T" is any other (n — 1)- 
dimensional linear subspace of Q™, then //(Q 71 , T) < /z(Q n , T'), implying 
w(T') < w(T). 

Take v G Mr. Let be the smallest index z such that 

^ := {x G Q" : 4 u) (x) = ■ ■ ■ = A M (x) = 0} C T. 

T is given by an up to a constant factor unique linear equation, which we 
may express as Y^=i a jvLj(x) = where not all aj v are 0. In fact, T 
is given by Y^j=i a jvL^ (x) = 0, where a^ v ) )V ^ 0. It follows that i(v) 
is the largest index i such that {l[ v ^\ t : j G {1, . . . ,n} \ {i}} is linearly 
independent. Hence 

n 

(17.8) w(T) = w ^ T ) = E E 

Moreover, 

(17.9) Yl U M,« Q T. 

veMk 

We prove that in (j!7.9j) we have equality. Assume the contrary. Then 
there is an [n — l)-dimensional linear subspace T' ^ T of Q n such that 
J2veM K Ui( v ) t v C T'. Then if j(y) denotes the smallest index i such that 
Ufa C T" we have ^ i(v) for u G Mr-. So 

™co = E E c ^ > w ( T )' 

»£% 3=1 
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contrary to what we observed above. 

Knowing that we have equality in (117. 9p . there is a subset {t>i, . . . , v s } of 
M K with s < n - 1 such that T = U i{n)tVl + ■■■ + U i{Vs)tVs . By fl6U3j) . f lSTTTj) 
we have 

H 2 (U i(vi) , Vl ) = H 2 (U^ l)iVi ) < for I = 1, . . . , s, 

and then by flQ2l) . 

Z=l 

This completes our proof. □ 
Our final result is as follows. 

Proposition 17.5. Let Ti, . . . , T r _i 6e t/ie subspaces ofQ n in the filtration 
of (£, c). Put H 2 := max{if 2 (Lf ) ) : v E M K , i = l,...,n}. Then 

F 2 (T-)<#f fori = l,...,r-l. 

Proof. Let i G {1, ... ,r — 1} and put T := Ti, k := dimT, p := n — k, 
N := Q. Further, let C, c be as in (HTTP* . ( jXTTZJ) . By (EHJ, for the linear 
forms in C we have 

(17.10) H 2 {lf) <: HI for u e M K , j = 1, . . . , N. 

Let < 9 < fi(T i+ i,Ti) — yu(T i+2 , T i+ i). By Theorem 116.11 we have for 
every sufficiently large Q, that 

(17.11) T k (Q) = T 

and Afc(Q)/Afc + i(Q) ^ Together with Lemma H7.3l (i). this implies that 
for Q sufficiently large we have Xn-i(Q)/^n(Q) ^ Q~ 9 ^ 2 , with a positive 
exponent 6/2 independent of Q, and so dimT/v-i(<3) = N — 1. Again from 
Theorem 116. 1[ but now applied with C,c,N instead of £,c,n, it follows 
that there is a subspace T of dimension N — 1 in the filtration of (£,c), 
such that 

T N _ 1 (Q)=T 

for every sufficiently large Q. 
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Now using subsequently (117.111) . Lemma 117.31 (ii), Lemma 117.41 (with 
C,c,N instead of £, c, n), and (117.101) . we obtain for Q sufficiently large, 

H 2 (T) = H 2 (T k (Q)) = H 2 (f N ^(Q)) = H 2 (f) ^ (H^ N ^ 2 <: Hf 

where in the last step we have used p(N — l) 2 ^ p(™) 2 ^ 4 n . This completes 
our proof. □ 



18. Proof of Theorem 12.31 

Let n,C,c,5,R satisfy (jZ3j Hj23Dj) . Let T = T(£,c) be the subspace 
from (I2.2ip . Recall that this space is defined over K. The hard core of our 
proof is to make explicit Lemma [16.31 (ii). 

Put k := dimT. Choose a basis {gi, . . . , g^} of T, contained in K n . Write 
in the usual manner [J veMK {L ( f\ . . . , Ln} = {L x , . . . , L r }, where r ^ R, 
and let 9\, . . . , 6 U be the distinct, non-zero numbers among 

(18.1) (de^fe)) W =i,..., fe , l^ix<---<h^r. 

For v G M K , put 

M v := max(||6>i||„, . . . , ||0 U ||„), m v := min(||0i||„, . . . , \\9 U \\ V ). 

Lemma 18.1. We have 

rr Mi^qhaw. 

- LJ - m v 

Proof. Let ip be a linear transformation of Q , defined over K. By Lemma 
17. 3[ replacing C by C o ip> has the effect that T = T(£, c) is replaced by 
</? _1 (T). Taking the basis <^ _1 (gi), . . . , <£>~ 1 (gfc) of ip^iT), we see that the 
quotients M v /m v (v G M^) remain unchanged. This shows that to prove 
our lemma, we may replace C by C o ip. Now choose linearly independent 
Li, . . . , L n from £, and then tp such that Lj o ip = Xi for z = 1, . . . , n. Then 
L o ip contains X\, . . . , X n . 
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So we may assume without loss of generality that C contains X±, . . . , X„ 
and then apply Lemma [10.21 Thus, we conclude that 

1/2 



v£M K 

We estimate H2(T) from above by means of Proposition 117.51 The coeffi- 
cients of Li, . . . , L r belong to the set {d\, . . . , d m } from Lemma [10.1 1 Hence 

H^Lj^n 1 ' 2 J] ma X {\\d 1 \\ v ,...,\\d m \\ v )^n 1 ^H c 

v£M K 

for i = 1, . . . ,r, and so -^(T) ^ (n 1 / 2 'H£)^ n ' . By inserting this inequality 
together with ([) ^ R n /n\ into ( 118. 2p . we infer 

n ^^((t) 1/2n4n/2 - H i n+1 ) ' <( 2H c) mn - 

,cM„ v \ \ / / 



v£M K 



□ 



In addition to (l2.4p - (l2.1Uj) . we assume that 

(18.3) Ciw ^ • • • ^ c ni) for v G M^- 

which is no restriction. 
By (115.31) we have 

W(T) = Wc,c(T) = ^ ^2°iv, 

v£Mpc i(zlv 

where I v = I V (T) = {h(v), . . . , ik{v)} is the set defined by (115. 2p . Put 
/«:={l,...,n}\T. 

Let 

(18.4) L« := L« - OiivLf (« ^ K)8 6 J, c ) 

be the linear forms from (I16.5p . Recall that these linear forms vanish iden- 
tically on T. For v G Mk, i € /», put := L\ v \ and define the system 

£ ■= (l\ v) :veM K ,i = l, 
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Clearly, for every v G Mk, the set {L[ : i — 1, . . . , n} is linearly indepen- 
dent. 

Lemma 18.2. The system £ has the following properties: 

(18.5) #z >CiQ (x) «C (2if /: )( 8fi )"i/ ACi Q(x) /orxGf,Q^ 1; 

(18.6) H £ ^(nH c ) m)n . 

Proof. Let t> G Mk- We find expressions for the coefficients a^ v from the 
relations 

L[ v \g h ) = a ^L { ;\g h ) for i G J„ c , /i = 1, . . . , k 
jeiv 

and Cramer's rule. Recall that a^ v = for j > i by the definition of I v . In 
fact, each a ijv is of the shape 5 ijv /S v , where S v = det Ui|"( v )(g/,))i,ft=i,...A 

and 5ij V is a similar sort of determinant, but with replaced by L\ v . 
Clearly, ^ and the numbers <5y„ all occur among the numbers (118. ip . Hence 

(18.7) \\a ijv \\ v > < — for % G I c v , j G I v , v' G M K . 

We now prove (118. 5p . Let x G Q n , Q ^ 1, and choose a finite extension 
E of K such that x G -E n . For w G lying above v G define in the 
usual manner Ci W ,Lj by (I2.14p and similarly, := l[ v \ aij W := 
I tt := I v , M w := Af« Hw) , m w := rr4 Mv) . Thus, ( TT874|) . < HX7} and Lemma 
118. II hold with w G instead of v G Mr-- It follows that for w G Me we 
have 

max \\L { ™\k)\\ w Q- c ™ ^ n s ^— ■ max \\L? \x)\\ w Q-^ . 

By taking the product over w G Me it follows 

H ZcQ {k) ^ n(2H c )^ n H c , c , Q (x), 
which implies (118.51) . 

We next prove (118. 6p . Let di, . . . , dt be the determinants of the n-element 
subsets of [J veMK {L < i \ . . . , Ln }, and di, . . . , d s the determinants of the n- 
element subsets of U veM {L^ , . . . , L^}. Then each d{ is a linear combi- 
nation of elements from d\, . . . ,d t with at most n n terms, each coefficient of 
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which is a product of at most n elements from aij V (v G Mk, i G I v , j G 1%). 

So by dEZD, 

max \\dA\ v ^ n ns ^ ( — - ) ■ max \\dA\ v 

lsgisgs \m v J i<i<t" 

for f G Mr-. By taking the product over t> G M# and using Lemma [18.11 
we obtain 

which is (HHSD. □ 

In the proof of Theorem 12.31 we assume 

there is a non-archimedean place Vq G Mr such that 

( 18 - 8 ) n T(«o) v f • 1 

c^^ = 0, L\ = Xi for % = 1, . . . , n, 

(18.9) T = {x G Q™ : X! = ■ ■ • = x n _ fc = 0}. 

We show that these are no restrictions. Let ip be a linear transformation of 
Q n , defined over K. Lemma 17.31 says that T(C o^,c) = <£>~ 1 (T'). Hence, 
if we construct a system of linear forms from Co ip and T(C o ip : c) in the 
same way as C has been constructed from C and T, we obtain Co (p. Now 
choose (p such that {X^ o (p, . . . , L„ ° V 2 } = • • • > ^n}? an d moreover, 
{1^ o (p ; i £ J°} = {Xi, . . . , X n _jt}. Then £ o <£> contains Xl, . . . , X n , and 
T(£ o y}, c) is given by Xi = ■ ■ ■ = X n _k = 0. Now Lemma 17.31 implies that 
in the proof of Theorem 12.31 we may replace C by C o ip. 

So henceforth, in addition to fl2Tijl - (IXT0]l and f llTO]) . we assume (jUTBjl . 

(HMD. 

The projection 

(18.10) if" : (xi, . . . , x n ) i-» (xi, . . . , x n _ k ) 



has kernel T. We now define a tuple in K[Xi, . . . , X 



n—k\ 



llin 



18.11) £" = (Lf } " : u G Mk, i G J„ c ) 

with l[ v) " := o p"" 1 (v eM K ,te r v 
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and a tuple of reals 




Notice that by Lemma 116.21 (ii) and assumption (12.81) we have 




w(Q ) - w(T) _ w(T) 
n — k n — k 



The tuple L" is precisely that defined in (116. 6p . while d is a normalization 
of the tuple c" from (I16.6p . Eventually, we want to apply Theorem 18.11 
to (£",d), and to this end we have to verify that this pair satisfies the 
analogues of ( I8.2p - (18.9p with C, c replaced by £", d; in fact, the tuple d has 
been chosen to satisfy (18.31) . (18 .4p . Further, we need an estimate for He in 
terms of He- Finally, we have to relate the twisted height if£» i d,Q'(v 9 "( x )) 
to if AC)Q (x), where Q' := Q n ' {n - k \ 

We start with the verification of (I8.2p - (l8.9p . with n — k,nR n ,C",d re- 
placing n, R, C, c, and with indices i taken from J° instead of {1, . . . , n}, 
for v e Mjc. It is clear that d satisfies (18. 2p . (18. 3p . and that C" satisfies 
(ESD. Further, from ((TOD, flESfl it follows easily that C" satisfies flBTSj) . 
In the lemma below we show that £", d has properties (118. 14j) . (118. 15j) . 
(118. 16p . which are precisely (JE3D, (EZJ), O with n - fc, niT, d replac- 
ing n, i?, £, c. The weight wc,d and twisted heights Hc",a,q are defined 
similarly as in Section [161 but with di V in place of C£„ in (116. 8p , (116. 10p . 

Lemma 18.3. H^e /iai>e 

(18.14) max 4, ^ 1, 



v&M K 




(18.15) 




(18.16) 



W£",d(f^) ^ for every linear subspace U of Q 



k 
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Proof. We start with ([I03J1 . Put c' iv := c iv - \ Y!j=i c ^ for v e M K , 
i = 1, . . . , n. Then £]™ =1 c' iv = for t> G Mjf, while S„eM K max i<i<n <4 ^ 1 
by (El- 

Consequently, 



Emax d iv = [ max c iv - c,-, 

veM K veM K y jezg 



n — k 



n 



n — k ( k \ . 

^ • H r max c iv ^ 1- 

n \ n - k J 

This proves (118.141) . 

Next, we prove ffTOBD . Let v G M K . The set {L$ v) " : i G 1^} is 
determined by the linear forms given by (I18.4p . and the latter by the 
ordered tuple (L±\ . . . , L^)- By (I2.6P there are at most R n distinct tuples 
among these as v runs through Mr-. This proves (118. 15[) . 

We finish with proving (118. 16j) . Take a linear subspace U of Q™ k and let 
: = ip"~ l (U). By (HEED, (HH33D, we have 

n — k 



wc",c"(U) — dim U ft„ J 

veM K J 

n - k L c „MU)+dunU W{T) 



wc",d(U) 



n \ n — k 

and then by Lemma [16.21 (ii), 

w C "d(U) = — - (w(W) - w(T) + dimU ■ W ^ 



n \ n — k 

U ~ k ( w(W) - ^1 ■ {n - dim W) 



n \ n — k 

Since this is ^ by (T2Tm this proves (TTH7TB]) . □ 

Lemma 18.4. We have 
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Proof. Let d\, . . . , d s be the determinants of the n-element subsets of 
\J veMK {L ( i \ L { n ] }=: {Li, . . . , L r }, and let di", . . . , d u " be the determi- 
nants of the (n — fc)-element subsets of {J V £m k {lI V ' 1 " '■ i G Pick one of 
the determinants d" . Then for some ii, . . . ,i n -k, by (118. 10p . ( 118.111) . 

d/' = det(L il oy?" -1 , . . . , L in _ k oip"~ l ) = det(L h , . . . ,L in _ k ,X n - k+1 , . . . ,X n ) 

and then by (118.81) . ±d/' G {g?i, . . . , d s }. Consequently, 

Hr" = 1 [ max Ild/'IL i max \\dA\ v = H^. 

v€M K v£M K 

Together with (118. 6p this implies our lemma. □ 
Proposition 18.5. Let Q be a real with 

(18.17) Q > (2H c ) 200{m)7l/S 
and x G Q™ with 

(18.18) #£,c,q(x) < Ai /n Q- 5 . 
Pwi Q' := Q n /("- fe ). T/ien 

99 r , 

(18.19) F £ » d)Q ,(^(x))<g'-^ a/n 

Proo/. We need the crucial observation that by (fTiU3]) . (IX2Tj) . (TOj) . 
^— ' n — k n 

v£M K 

Let i£ be a finite extension of X with x G i? n . In accordance with our 
usual conventions, we put L^" := h\ * , d iw := d(w\v)d iv , 1° := 1% for 
places w e M E lying above v e M K . Thus, (fTBTT2]) . fflXTg]) . (fTOUD imply 
di W ■= ^{ci W - 9 W ) for w G M B , i G with £] TOeMi5 ^ < °, and so 

#£» )d> Q'(</(x)) = J] max||L^(x)|Ug'- d - 

w€M E 



= TT Q^maxll^CxJIUQ- 
< II max||ZS w) (x)|Ug- c ™ 



= #Ac,q(*)- 
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Together with ffl83|) . (173]) . fflS^Oj) this implies 

i^» ld ,Q'(</Ax)) < {2H C )^H C ^) 

< (2^)W + ^.A^ 1/ ^ ACiQ (x). 

Now (118.191) follows easily from this last inequality and (jI5T7|l . (118. 18|) . □ 

Proof of Theorem \2.'J[ We assume for the moment, that n — k ^ 2. We 
intend to apply Theorem 18.11 with 

99 

(18.21) n-k, nR n , j^S/n, d 

replacing n, R, 5, C, c, respectively. Clearly, with these replacements (18. ip 
holds, and we verified above that conditions (I8.2p - (l8.9p are satisfied as well. 

Let m 2 , u' 2 be the quantities rri2, 002 from Theorem 18. 11 with the objects in 
( 118. 2ip replacing n, R, 5, £, c, respectively. Further, let C 2 be the quantity 
obtained by applying the substitutions from (118. 21[) to C2, but replacing 
He by the upper bound (2Hc)( 8R ^" from Lemma [18.41 Then Theorem 18.1 
implies that there exist reals Q[, . . . , Q' m2 , with C 2 ^ Q[ < ■ • • < Q' m2 , such 
that if Q' ^ 1 is a real with 

(18.22) {y G Q n_fe : F^, djQ ,(y) < Q'~^ S/n } ? {0}, 
then 

m,2' 

(18.23) Q'e[l,C' 2 )u \j[QlQ'r'). 

h=l 

We proved ( 118.231) under the assumption n — k ^ 2. We now assume that 
n — k = 1 and show that (118.231) is valid also in this case. The quantities 
m 2 , u)' 2 , C' 2 are defined as above, but with n — k — 1 replacing n. We have 
L^f 1 " = a v X, di v = for v G M K} and so for y = y G K* } by the product 
formula, 

H C ",A,Q'{y) = n IK?/L = n IKL- 

v£M K vGM K 
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This is valid also if y ^ K. Let {a v : v G Mk} = {aci, . . . , a r }. By ( 118. 15p . 
we have r ^ nR n . Moreover, by Lemma [18.41 



nmax \\ai\\ v = H c » < (2H C ) 
X<i<r 



(8R) r ' 



v£M K 



Hence if y ^ 0, 



Hc",A,Q'{y) > IT min \\ a ih 



v£M K 



n 

v£M K 



\cti ■ ■ • a r 



— ^ (2#c) 



-(8i?) 2 



Now if ?/ satisfies (118. 22|) . then certainly, Q' ^ C' 2 and so (118.231) is satisfied. 
Let Q be one of the reals being considered in Theorem 12.31 i.e., with 

{x g Q n : F Ac ,q(x) ^ A]/ n Q- s } t T. 



Then by Proposition I18.5[ either Q does not satisfy (118. 17p . or Q' := 
Qn/{n-k) satisfies (pgggp . The first alternative implies Q < c 2 ' n,{n ~ k) ■ So 
in either case, 



Q G 



1,C 2 



/ (n—k)/n 



m 2 

u u [^or' 

h=l 



where Q* := Q'^-^ for /i = 1, . . . , m 2 '. 

To prove Theorem 12.31 we have to cut the intervals into smaller pieces. In 
general, any interval [A, A e ) is contained in a union of at most [log 9/ log Uq] + 
1 intervals of the shape [Q*, It follows that there are reals Qi, . . . , Q m , 

with Co ^ Qi < ■ ■ ■ < Q m , such that 

m 

Qe[l,C )u \J[Q h ,QT), 



h=l 



where 



m := 1 + 



log(logC 2 ' (n - fe)/ 7logC ) 



log w 

To finish our proof, we have to show that m ^ rrtQ. 



m'o 1 + 



log ^2 

log U 
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We first estimate from above m' 2 . Taking the definition of rri2 from (I8.10p 
and the substitutions from ( 118. 2ip . and using R ^ n ^ 2, we obtain 

m' 2 ^ 61(n-A;) 6 2 2{n ~ A;) (100n/995) 2 log(22(n-A;) 2 2 n - fc -n J R n -100n/99(5) 
< 62n 8 2 2n 5- 2 \og{23n 4 2 n R n 5- 1 ) < 62n 10 2 2n 5~ 2 log ((S^i?) 3 ™) 
sC 186n 9 2 2n ^ 2 log(3r 1 J R) =: m,. 

Further, 

"log(logL7 2 ' (n - fc)/ 7logL7 )" 



1 + 



log w 



< 1 + 



/ 2m* i/o 

log ( log (2 x (2H c y m ^) m * I logmax(^ /fl , n 1 / 5 ) 



log w 



and 



3m* log m* 
log(5- 1 log3 J R) 

logw 2 



1 + 



log w 



< 1 + - . logm - <^ 



3 log m, 



So altogether, 



m < 



2 log w log(5" 1 log 3i?) ' 
6m* log m* 



log^-UogSi?)' 

Using R ^ n ^ 2, 186n 9 2 2n < 50 2n , log(35 _1 i2) < log 3i?) 3 , this 
leads to 

log (I86n 9 2 2n 5- 2 log^^R)) 



m < 6m* x 



log(5- x log 3R) 



'2nlog50 
^ 6m* I - — ; — - + 3 ^ 10(mm* 



log log 6 
^ 10 5 2 2n n 10 r 2 log(35- 1 ii:), 

i.e., m ^ m . This completes the proof of Theorem 12.31 



□ 
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